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Abstract: We prove the existence of quasi-periodic solutions for Schrodinger equations with a multiplica- 
. tive potential on T d , d > 1, merely differentiable nonlinearities, and tangential frequencies constrained 

^| ' along a pre- assigned direction. The solutions have only Sobolev regularity both in time and space. If 

the nonlinearity and the potential are C°° then the solutions are C°°. The proofs are based on an im- 
proved Nash-Moser iterative scheme, which assumes the weakest tame estimates for the inverse linearized 
operators ("Green functions") along scales of Sobolev spaces. The key off-diagonal decay estimates of 
' the Green functions are proved via a new multiscale inductive analysis. The main novelty concerns the 

. measure and "complexity" estimates. 
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1 Introduction 

> 

■ The first existence results of quasi-periodic solutions of Hamiltonian PDEs have been proved by Kuksin 

[28) and Wayne [38] for one dimensional, analytic, nonlinear perturbations of linear wave and Schrodinger 
equations. The main difficulty, namely the presence of arbitrarily "small divisors" in the expansion series 
of the solutions, is handled via KAM theory. These pioneering results were limited to Dirichlet boundary 
conditions because the eigenvalues of the Laplacian had to be simple. In this case one can impose the so- 
called "second order Melnikov" non-resonance conditions to solve the linear homological equations which 
arise at each KAM step, see also Poschel [35]. Such equations are linear PDEs with constant coefficients 
and can be solved using Fourier series. Already for periodic boundary conditions, where two consecutive 
eigenvalues are possibly equal, the second order Melnikov non-resonance conditions are violated. 

Later on, another more direct bifurcation approach has been proposed by Craig and Wayne [17j , 
who introduced the Lyapunov-Schmidt decomposition method for PDEs and solved the small divisors 
problem, for periodic solutions, with an analytic Newton iterative scheme. The advantage of this approach 
is to require only the "first order Melnikov" non-resonance conditions, which are essentially the minimal 
assumptions. On the other hand, the main difficulty of this strategy lies in the inversion of the linearized 
operators obtained at each step of the iteration, and in achieving suitable estimates for their inverses in 
high (analytic) norms. Indeed these operators come from linear PDEs with non-constant coefficients and 
are small perturbations of a diagonal operator having arbitrarily small eigenvalues. 

In order to get estimates in analytic norms for the inverses, called Green functions by the analogy with 
Anderson localization theory, Craig and Wayne developed a coupling technique inspired by the methods 
of Frohlich-Spencer [24]. The key properties are: 

(i) "separations" between singular sites, namely the Fourier indexes of the small divisors, 

(ii) "localization" of the eigenfunctions of — d xx + V(x) with respect to the exponentials. 

Property (ii) implies that the matrix which represents, in the eigenfunction basis, the multiplication 
operator for an analytic function has an exponentially fast decay off the diagonal. Then the "separa- 
tion properties" (i) imply a very "weak interaction" between the singular sites. Property (ii) holds in 
dimension 1, i.e. x G T 1 , but, for x € T d , d > 2, some counterexamples are known, see [25] . 
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The "separation properties" (i) are quite different for periodic or quasi-periodic solutions. In the first 
case the singular sites are "separated at infinity", namely the distance between distinct singular sites 
increases when the Fourier indexes tend to infinity. This property is exploited in [17] . On the contrary, 
it never holds for quasi-periodic solutions, even for finite dimensional systems. For example, in the ODE 
case where the small divisors are uj ■ k, k € Z", if the frequency vector uj £ M. v is diophantine, then 
the singular sites k where \u> ■ k\ < p are "uniformly distributed" in a neighborhood of the hyperplane 
co ■ k = 0, with nearby indices at distance 0(p~ a ) for some a > 0. 

This difficulty has been overcome by Bourgain 6 , who extended the approach of Craig- Wayne in [17] 
via a multiscale inductive argument, proving the existence of quasi-periodic solutions of 1-dimensional 
wave and Schrodinger equations with polynomial nonlinearities. In order to get estimates of the Green 
functions, Bourgain imposed lower bounds for the determinants of most "singular sub-matrices" along the 
diagonal. This implies, by a repeated use of the "resolvent identity" (see [21], [ID]), a sub-exponentially 
fast decay of the Green functions. As a consequence, at the end of the iteration, the quasi-periodic 
solutions are Gevrey regular. 

At present, KAM theory for 1-dimensional semilinear PDEs has been sufficiently understood, see e.g. 
[29j . [30) . |16j . but much work remains for PDEs in higher space dimensions, due to the more complex 
properties of the eigenfunctions and eigenvalues of 

(-A + V(x))il> j (x) = n j il> j {x). 
The main difficulties for PDEs in higher dimensions are: 

1. the multiplicity of the eigenvalues pj tends to infinity as pj — > +oo, 

2. the eigenfunctions tpj(x) are (in general) "not localized" with respect to the exponentials. 

Problem 2 has been often bypassed considering pseudo-differential PDEs substituting the multiplica- 
tive potential V(x) by a "convolution potential" 

V * (e ij - x ) = ;/,/•'" , rrij G K , j e 1 d , 

which, by definition, is diagonal on the exponentials. The scalars rrij are called the "Fourier multipliers" . 

Concerning problem 1, since the approach of Craig- Wayne and Bourgain requires only the first order 
Melnikov non- resonance conditions, it works well, in principle, in case of multiple eigenvalues, in particular 
for PDEs in higher spatial dimensions. 

Actually the first existence results of periodic solutions for NLW and NLS on T d , d > 2, have been 
established by Bourgain in [7]-[T^. Here the singular sites form huge clusters (not only points as in d = 1) 
but are still "separated at infinity" . The nonlinearities are polynomial and the solutions have Gevrey 
regularity in space and time. 

Recently these results were extended in [2]-0 to prove the existence of periodic solutions, with only 
Sobolev regularity, for NLS and NLW in any dimension and with merely differentiable nonlinearities. 
Actually in 0], [5] the PDEs are defined not only on tori, but on any compact Zoll manifold, Lie group 
and homogeneous space. These results are proved via an abstract Nash-Moser implicit function theorem 
(a simple Newton method is not sufficient). Clearly, a difficulty when working with functions having only 
Sobolev regularity is that the Green functions will exhibit only a polynomial decay off the diagonal, and 
not exponential (or sub-exponential). A key concept that one must exploit are the interpolation/tame 
estimates. For PDEs on Lie groups only weak properties of "localization" (ii) of the eigenfunctions hold, 
see [5]. Nevertheless these properties imply a block diagonal decay, for the matrix which represents the 
multiplication operator in the eigenfunctions basis, sufficient to achieve the tame estimates. 

We also mention that existence of periodic solutions for NLS on T d has been proved, for analytic 
nonlinearities, by Gentile-Procesi [26] via the Lindstedt series techniques, and, in the differentiable case, 
by Delort [18] using paradiffercntial calculus. 

Regarding quasi-periodic solutions, Bourgain [10] was the first to prove their existence for PDEs in 
higher dimension, actually for nonlinear Schrodinger equations with Fourier multipliers and polynomial 
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nonlinearities on T d with d — 2. The Fourier multipliers, in number equal to the tangential frequencies of 
the quasi-periodic solution, play the role of external parameters. The main difficulty arises in the multi- 
scale argument to estimate the decay of the Green functions. Due to the degeneracy of the eigenvalues of 
the Laplacian the singular sub- matrices that one has to control are huge. If d = 2, careful estimates on the 
number of integer vectors on a sphere, allowed anyway Bourgain to show that the required non-resonance 
conditions are fulfilled for "most" Fourier multipliers. 

More recently Bourgain [13 improved the techniques in [lOj proving the existence of quasi-periodic 
solutions for nonlinear wave and Schrodinger equations with Fourier multipliers on any T d , d > 2, still for 
polynomial nonlinearities. The improvement in |13j comes from the use of sophisticated techniques de- 
veloped in the context of Anderson localization theory in Bourgain-Goldstein-Schlag 14 , Bourgain [11] . 
see also Bourgain- Wang 15 . These techniques (sub-harmonic functions, Cartan theorem, semi-algebraic 
sets) mainly concern fine properties of rational and analytic functions, especially measure estimates of 
sublevels. Actually the nonlinearities in [13] are taken to be polynomials in order to use semialgebraic 
techniques. Very recently, Wang [37] has generalized the results in [T3] for NLS with no Fourier multi- 
pliers and with supercritical nonlinearities. The main step is a Lyapunov-Schmidt reduction in order to 
introduce parameters and then be able to apply the results of [13]. 

We also remark that, in the last years, the KAM approach has been extended by Eliasson-Kuksin [21] 
for nonlinear Schrodinger equations on T d with a convolution potential and analytic nonlinearities. The 
potential plays the role of "external parameters" . The quasi-periodic solutions are C°° in space. Clearly 
an advantage of the KAM approach is to provide also a stability result: the linearized equations on the 
perturbed invariant tori are reducible to constant coefficients, see also [22] . 

For the cubic NLS in d = 2 the existence of quasi-periodic solutions has been recently proved by 
Geng-Xu-You [25] via a Birkhoff normal form and a modification of the KAM approach in [21] , see also 
Procesi-Procesi [36] . valid in any dimension. 

In the present paper we prove -see Theorem II .11 the existence of quasi-periodic solutions for nonlinear 
Schrodinger equations on T d , d > 1, with: 

1. merely differentiable nonlinearities, see (|1.2j) . 

2. a multiplicative (merely differentiable) potential V{x), see (|1.3p . 

3. a pre-assigned (Diophantine) direction of the tangential frequencies, see () 1 .4[) - (| 1 . 5[) . 

The quasi-periodic solutions in Theorem 11.11 have the same Sobolev regularity both in time and space, 
see remark [531 Moreover, we prove that, if the potential and the nonlinearity are of class C°°, then the 
quasi-periodic solutions are C°°-functions of (i,x). 

Let us make some comments on the results. 

1. Theorem 11.11 confirms the natural conjecture about the persistence of quasi-periodic solutions for 
Hamiltonian PDEs into a setting of finitely many derivatives (as in the classical KAM theory [33], [34], 
[39]), stated for example by Bourgain [9], page 97. The nonlinearities in Theorem 11.11 as well as the 
potential, are sufficiently many times differentiable, depending on the dimension and the number of the 
frequencies. Of course we can not expect the existence of quasi-periodic solutions of the Schrodinger 
equation under too weak regularity assumptions on the nonlinearities. Actually, for finite dimensional 
Hamiltonian systems, it has been rigorously proved that, if the vector field is not sufficiently smooth, then 
all the invariant tori could be destroyed and only discontinuous Aubry-Mather invariant sets survive, see 
e.g. [27]. We have not tried to estimate the minimal smoothness exponents, see however remark H~2l This 
could be interesting for comparing Theorem 11.11 with the well posedness results of the Cauchy problem. 

2. Theorem 1 1.1 1 is the first existence result of quasi-periodic solutions with a multiplicative potential 
V(x) on T d , d > 2. We never exploit properties of "localizations" of the eigenfunctions of — A + V(x) with 
respect to the exponentials, that actually might not be true, see [23] ■ Along the multiscale analysis we 
use the exponential basis which diagonalizes —A + m where m is the average of V{x), see (12.51) . and not 
the eigenfunctions of —A + V{x). In 10 Bourgain considered analytic multiplicative periodic potentials 
of the special form Vi(xi) + . . . + Vd(xd) to ensure localization properties of the eigenfunctions, leaving 
open the natural problem for a general multiplicative potential V(x). 
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We also underline that Theorem 11.11 holds for any fixed potential V(x): we do not extract parameters 
from V, the role of external parameters being played by the frequency uj = Xui. 

3. For finite dimensional systems, the existence of quasi-periodic solutions with tangential frequencies 
constrained along a fixed direction has been proved by Eliasson [19] (with KAM theory) and Bourgain [8] 
(with a multiscale approach). The main difficulty clearly relies in satisfying the Melnikov non-resonance 
conditions, required at each step of the iterative process, using only one parameter. Bourgain raised in 
[8] the question if a similar result holds true also for infinite dimensional Hamiltonian systems. This has 
been recently proved in [TJ for 1-dimensional PDEs, verifying the second order Melnikov non-resonance 
conditions of KAM theory. Theorem 11.11 (and its method of proof) answers positively to Bourgain's 
conjecture also for PDEs in higher space dimension. The non-resonance conditions that we have to fulfill 
are of first order Melnikov type, see the end of section 11.21 

The proof of Theorem 11.11 is based on a Nash-Moser iterative scheme and a multiscale analysis of 
the linearized operators as in [13] . However, our approach presents many differences with respect to 
Bourgain's one [15] . about: 

1. the iterative scheme, 

2. the multiscale proof of the Green's functions polynomial decay estimates. 

Referring to section H~2l for a detailed exposition of our approach, we outline here the main differences. 

1. Since we deal with merely differentiable nonlinearities we need all the power of the Nash-Moser 
theory in scales of Sobolev functions spaces. A Newton method valid in analytic Banach scales is not 
sufficient. This means that the superexponential smallness of the error terms due to finite dimensional 
truncations, see (|7.60j) . can not be obtained, in Sobolev scales, decreasing the analyticity strips, but using 
the structure of the iteration and the interpolation estimates of the Green functions, see lemmas T7.81 17.91 
17. 121 This is a key idea when dealing with matrices with a merely polynomial off-diagonal decay. 

Actually, the Nash-Moser scheme developed in section [7] also improves the one in [5]- [3], requiring the 
minimal tame properties (|7.62l) for the inverse linearized operators, see comments after (jl.f 41) . 

Another comment is in order: we do not follow the "analytic smoothing technique" suggested by 
Moser in [33] of approximating the differentiable Hamiltonian PDE by analytic ones. This technique is 
very efficient for finite dimensional Hamiltonian systems, see [33], [3j5], but it seems quite delicate for 
PDEs (especially in dimensions d > 2) because of the presence of large clusters of small divisors. So we 
prefer a more direct Nash-Moser iterative procedure more similar, in spirit, to [32j . 

2. The main difference between our multiscale approach, which is developed to prove the Green 
functions estimates (|7.62p . and the one in [T3], [Tl], [TT], [IS], concerns the way we prove inductively 
the existence of "large sets" of A„-good parameters, see Definition 15.21 Quoting Bourgain [12] "...the 
results in [13] make essential use of the general perturbative technology (based on subharmonicity and 
semi- algebraic set theory) [...]. This technique enables us to deal with large sets of 'singular sites' [...], 
something difficult to achieve with conventional eigenvalue methods." . Actually, exploiting that — A+V(x) 
is positive definite, we are able to prove the necessary measure and "complexity" estimates by using only 
elementary eigenvalue variation arguments, see section [S] 

Another deep difference is required for dealing with a multiplicative potential V(x): we define "very 
regular" sites (see Definition I4.2[) depending on the potential V. 

We hope that this novel approach will be useful also for extending the results of [TT] , [T3J , [2] , [TS] . 

We tried to present the steps of proof in an abstract setting (as much as possible) in order to develop 
a systematic procedure, alternative to KAM theory, for the search of quasi-periodic solutions of PDEs. 
The proof of Theorem 1 1.1 1 is completely self-contained. All the techniques employed are elementary and 
based on abstract arguments valid for many PDEs. Only the "separation properties" of the bad sites 
(section [5]) will change, of course, for different PDEs. 

Since the aim of the present paper is to focus on the small divisors problem for quasi-periodic solutions 
with Sobolev regularity of NLS with a multiplicative potential on T d and differentiable nonlinearities, 
we have considered, among many possible variations, quasi-periodically forced nonlinear perturbations of 
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linear Schrodinger equations. In this way, we avoid the Lyapunov- Schmidt decomposition. Clearly the 
small divisors difficulty for quasi-periodically forced NLS is the same as for autonomous NLS. 

We now state precisely our results. 



1.1 Main result 

We consider d-dimensional nonlinear Schrodinger equations with a potential V, like 

iu t - Au + V(x)u = sf(ojt,x, \u\ 2 )u + eg(cot,x) , x£T d , (1.1) 

where V £ C 9 (T d ;M) for some q large enough, e > is a small parameter, the frequency vector ui £ 
W is non resonant (see (jl.5p ). the nonlinearity is quasi-periodic in time and only finitely many times 
diffcrcntiable, more precisely 

/eC«(fxT d xR;M), jeCffxT^C) (1.2) 

for some q £ N large enough. Moreover we suppose 

-A + V(x)>[3 I, /3 >0. (1.3) 

Remark 1.1. Condition (|1.3[) is used for the measure estimates of section^ Actually for autonomous 
NLS it can be always verified after a gauge-transformation for a large enough. 

We assume that the frequency vector a; is a small dilatation of a fixed Diophantine vector u> £ M. v , 
namely 

uj = Xlo 1 A € A := [1/2,3/2] , |w| < 1 , (1.4) 
where, for some 70 £ (0, 1), To > v — 1, 

\u-l\>^, Vl£Z»\{0}, (1.5) 

and \l\ :— max{|/i|, . . . , \l v \}. For definiteness we fix to := v. 
If g(wt, x) ^ then u = is not a solution of (|1.1[) for e / 0. 

• Question: do there exist quasi-periodic solutions of (jl.ll) for sets of parameters (e, A) of positive 
measure? 

This means looking for (27r) l/+d -periodic solutions u(ip, x) of 

ioj ■ d v u — Au + V{x)u = sf(ip, x, |u| 2 )u + sg(ip, x) . (1-6) 
These solutions will be, for some (v + d)/2 < s < q, in the Sobolev space 

H s := H S (T U X T d ;C) := {u(<p,x) = J2 uij^ l ' v+i ' s) (1.7) 

(i,j)eZ" xz d 

such that ||n||^:=if N 2 (j) 2s < +00} 

where 

i:=(l,j), (i) :=max(|Z|,|j|,l), |j| := max{|ji|, . . . , 
For the sequel we fix so > (rf + f) /2 so that there is the continuous embedding 

£P(T" +d ) ^ L°°{T u+d ) , Vs>s , (1.8) 



5 



and H s is a Banach algebra with respect to the multiplication of functions. The constant Kq > in the 
definition (|1.7j) of the Sobolev norm || || s is independent of s. The value of Kq is fixed (large enough) so 
that |u|loc < |ju|| So and the interpolation inequality 

||wiu 2 || s < ^||wi|| So ||u2|| s + — ^— ||wi||s||u2|L ) Vs>s , u l7 u 2 £H s , (1.9) 

holds with C(s) > 1 and C(s) = 1, Vs G [s , Si]; the constant s x is defined in (I7.16|) and depends only on 

d, v, t :— v. With respect to the standard Moser-Nirenberg interpolation estimate in Sobolev spaces, see 

e. g. [HI], the additional property in (|1.9[) is that one of the constants is independent of s. The proof of 
(|1.9p is given for example in Appendix of [2], see also [31] . 

The main result of this paper is: 

Theorem 1.1. Assume H1.5\) . There are s := s{d,v), q := q{d,v) £ N, such that: yV £ C q satisfying 
(|1.3p . V/, g £ C q , there exist e > 0, a map 

u £ C 1 ([0,e o ]x A;H S ) with u(0,A) = 0, 

and a Cantor like setC^ C [0,£o] x A of asymptotically full Lebesgue measure, i.e. 

ICool/eo^l as £ ^0, (1.10) 

such that, V(e, A) G C^, u{e, A) is a solution of (1.6\) with us = \ui. 
Moreover, ifV,f,g are of class C°° then u(e, A) G C°°(T d x T;C). 

We have not tried to optimize the estimates for q := q(d, v) and s :— s(d, v). 

Remark 1.2. In [2] we proved the existence of periodic solutions in -ff t s (T; H].(T d )) with s > 1/2, for 
one dimensional NLW equations with nonlinearities of class C e , see the bounds (1.9), (4-28) in f^. 

1.2 Ideas of the proof 

Vector NLS. We prove Theorem 11.11 finding solutions of the "vector" NLS equation 

( iui ■ d v u + — Au + + V(x)u + = ef(tp,x,u~u + )u + + eg(<p,x) (III) 
[ — iui ■ d v u~ — Au~ + V(x)u~ = ef(ip, x, u~u + )u~ + sg(<p, x) 

where 

u := (u + , u~) £ H s := H s x H s (1.12) 

(the second equation is obtained by formal complex conjugation of the first one). In the system (|1.11| 
the variables u + , u~ are independent. However, note that (|l.llj) reduces to the scalar NLS equation (jl.l| 
in the set 

U:= |u:=(u + ,w _ ) : u+ = ?r} (1.13) 
in which u~ is the complex conjugate of u + (and viceversa). 

Linearized equations. We look for solutions of the vector NLS equation p. lip in H s n U by a Nash- 
Moser iterative scheme. The main step concerns the invertibility of (any finite dimensional restriction 
of) the linearized operators at any u G H s nW, namely 

£(u) := L u -eT 1 = D u] +T 

described in (|2.ip - (|2.8l) . with suitable estimates of the inverse in high Sobolev norm. 

An advantage of the vector NLS formulation, with respect to the scalar NLS equation (|1.6p . is that 
the operators C(u) are C-linear and selfadjoint. This is convenient for proving the measure estimates via 
eigenvalue variation arguments. Moreover the matrix T is Toplitz, see [|2.13p . and its entries on the lines 
parallel to the diagonal decay to zero at a polynomial rate. 
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Matrices with off-diagonal decay. In section|3]we develop an abstract setting for dealing with matrices 
with polynomial off-diagonal decay. In Definition 13.21 we introduce the s-norm of a matrix and we prove 
the algebra and interpolation properties p,16[) . p,15[) . The s-norms are inspired to mimic the behavior 
of matrices representing the multiplication operator by a function of H s . This intrinsic setting is very 
convenient (in particular for the multiscale Proposition 14. ip to estimate the decay of inverse matrices via 
Neumann series, because product, and then powers, of matrices with finite s-norm will exhibit the same 
off-diagonal decay. 

Improved Nash-Moser iteration. We construct inductively better and better approximate solutions 
u„ of the NLS equation (jl.lip by a Nash-Moser iterative scheme, see the "truncated" equations (P n ) in 
Theorem 17.11 The u„ £ H n7 see (|7.1|) . are trigonometric polynomials with a super-exponential number 
N n of harmonics, see (|7.2p . 

At each step we impose that, for "most" parameters (e, A) £ [0,£o) x [1/2,3/2], the eigenvalues of 
the restricted linearized operators £ n :— P n £(u n )\ Hn are in modulus bounded from below by 0(N~ T ), 
see Lemma [6.71 The proof exploits that —A + V is positive definite, see (| 1 . 3|) and remark H~T1 Then 
the L 2 -norm of the inverse satisfies ||o = O(N^). By Lemma \3. 61 this implies that the s-norm (see 
Definition 13. 2|) satisfies 

\C-% < NZ +d+v \\£-% = 0{N s n +d+v+T ) , Vs > 0. 

Such an estimate is not sufficient for the convergence of the Nash-Moser scheme. We need sharper 
estimates for the Green functions (sublinear decay), of the form 

\£-% = 0{Nl+ Ss ) , £ 6(0,1), r'>0, Vs>0, (1.14) 
which imply an off-diagonal decay of the inverse matrix coefficients like 

ATt'+Ss 

|(0M<C-^— , \i\,\i'\ < N„, 

[i — v) s 

see Definition 13.101 Actually the conditions (|1.14[> are optimal for the convergence of the Nash-Moser 
iterative scheme, as a famous counter-example of Lojasiewicz-Zehnder 32J shows: if 5 = 1 the scheme 
does not converge. By Lemma 13.51 the bound (| 1 . 14[) implies the interpolation estimate in Sobolev norms 

\\£^h\\ a < C(s)(N:+ Ss \\h\\ Sl + N^\\h\\ s ) , Vs > ai , 

which is sufficient for the Nash-Moser convergence. Note that the exponent r' + 5s in p. 141) grows with 
s, unlike the usual Nash-Moser theory, see e.g. |35], where the "tame" exponents are s-independent. 
Actually it is easier to prove these weaker tame estimates, see, in particular, Step II of Lemma 14.31 

In order to prove (|1.14p we have to exploit (mild) "separation properties" of the small divisors: several 
eigenvalues of £ n are actually much bigger (in modulus) than N~ T . 

Estimates of Green functions. The core of the paper is to establish the Green functions estimates 
(|1.14|) at each step of the iteration, see Lemma 17.71 These follow by an inductive application of the 
multiscale Proposition 14. 1[ once verified the "separation property" (H3), see Lemma l7~5l 

The "separation properties" of the iV n -bad and singular sites are obtained by Proposition 15.11 for 
all the parameters (e, A) which are iV„-good, see Definition 15.21 and assumption (i). We first use the 
covariance property (|2.20l) and the "complexity" information (|5.3p on the set Bm{jo',s, A) in (|5.2p (the 
set of the "bad" 9) to bound the number of "bad" time-Fourier components, see Lemma 15.11 (this idea 
goes back to [3D] ). Next we use also the information that the sites are "singular" to bound the length of 
a "chain" of A„-bad and singular sites (with ideas similar to [13]), see Lemma T5. 2 1 

In order to conclude the inductive proof we have to verify that "most" parameters (e, A) are A„-good. 
For this, we do not invoke sub-harmonic functions theory, Cartan theorem as in [13] . [14] . |llj . 

Measure and "complexity" estimates. Using Proposition 16 . 1 1 we prove first that most parameters 
(e, A) are iV„-good in a weak sense. The proof of Proposition 16. II is based on simple eigenvalue variation 
arguments and Fubini theorem. The main novelty is to use that —A + V{x) is positive definite, see (|1.3[) 
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and remark and to perform the measure estimates in the new set of variables (|6. 19|) . In this way 
we prove that for "most" parameters (e, A) the set B%(jo;e, A) in (|6.1|) (of "strongly" bad 9) has a small 
measure. This fact and the Lipschitz dependence of the eigenvalues with respect to parameters imply 
also the complexity bound (|6.3I) . see Lemma IB~3l Finally, using again the multiscale Proposition 14. 1 1 and 
the separation Proposition 15. II we conclude inductively that most of these parameters (e, A) are actually 
iV n -good (in the strong sense), see Lemma 171)1 

Definition of regular sites. In order to deal with a multiplicative potential the key idea is to define 
"very regular" sites, i.e. in Definition 14 . 21 the constant O will be taken large with respect to the potential 
V, so that the diagonal terms (|2.21j) dominate also the off diagonal part Vo(x) of the potential, see Lemma 
14.11 Taking a large value for the constant O does not affect the qualitative properties of the chains of 
singular sites proved in Lemma l5.2l Then we achieve in section[S]the separation properties for the clusters 
of small divisors, and the multiscale Proposition 14.11 applies . We refer also to Lemmas 17.31 and 17.41 for a 
similar construction at the initial step of the iteration. 

Melnikov non-resonance conditions. An advantage of the Nash-Moser iterative scheme is to require 
weaker non-resonance conditions than for the KAM approach. For clarity we collect all the non-resonance 
conditions that we make along the paper below: 

- uj = XCo is diophantine, see (jl.5p . (I5.6|) . It is used only in Lemma l5.il to get separation properties of 
the bad sites in the time Fourier components. 

- uj = Xlu satisfies the non-resonance condition (I7.19|) of first order Melnikov type. Physically, this 
assumption means that the forcing frequencies uj do not enter in resonance with the first Nq normal mode 
frequencies of the linearized Schrodinger equation at the origin. This is used for the initialization of the 
Nash-Moser scheme, see subsection 17. II 

- (Aa3,e) satisfy the "first order Melnikov" non-resonance conditions at each step of the Nash-Moser 
iteration: the eigenvalues of An ti (Xoj, e) have to be > 2N~ T , see also Lemma T6. 71 

- We also verify that most frequencies are A-good (see Definition I5.2j) imposing conditions on the 
eigenvalues of the matrices Apf t j (Aw, s, 9) as in Lemma 16.61 These requirements can then be seen as 
other "first order Melnikov" non-resonance conditions. 

Sobolev regularities. Along the proof we make use of three different Sobolev regularity thresholds 

So < s 1 < S . 

The scale so > (d + v)/2 is simply required to establish the algebra and interpolation estimates, see 
e.g. (|1.9p . The Sobolev index si is large enough to have a sufficiently strong decay when proving the 
multiscale Proposition 14. 1| see (|4.5[l . Finally the Sobolev regularity S is large enough (see (|7.16jl ) for 
proving the convergence of the Nash-Moser iterative scheme in section [7] 
Acknowledgments: The authors thank Luca Biasco for useful comments on the paper. 



2 The linearized equation 

We look for solutions of the vector NLS equation (jl.lip in H s HW (see (| 1 . 1 3p ) by a Nash-Moser iterative 
scheme. The main step concerns the invertibility of (any finite dimensional restriction of) the family of 
linearized operators 

£(u) := £(w,e,u) := L u - eT x (2.1) 
acting on H s , where u = (u + ,u~) e C^QO,^] X A,H s nW), 



iuj ■ d v - A + V(x) 

-iu> ■ d v - A + V(x) 



(2.2) 



and 

r i 

q(ip,x) p(tp,x) 



TiH !M ) (2-3) 
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with 

pfo x) := /(^, kt+| 2 ) + hi+| 2 )| U + | 2 , q(<p, x) := J>, x, |« + | 2 )( U + ) 2 . (2.4) 

Above /' denotes the derivative of f(ip,x,s) with respect to s. The functions p,q depend also on e,A 
through u. Note that u + u~ — \u + \ 2 e M since u £ 14, see (|1 . 13[) . 
Decomposing the multiplicative potential 

7(x) =m + F (a;) (2.5) 

where m is the average of V(x) and Vb(x) has zero mean value, we also write 

L u = D u + T 2 (2.6) 

where D u is the constant coefficient differential operator 

n / iw^-A + m \ / V (x) \ , . 

A-:= v n _. «, _ A ^_ and T 2 := ^ , , . (2.7) 



-iw-a v -A + m / ^ ' ^ Vb(a;) 

Hence the operator £(u) in (|2.1I) can also be written as 

£(u) ^D^+T, T := T 2 - eT x . (2.8) 

Lemma 2.1. £(u) is symmetric in H° 7 i.e. (£(u)/i, fc)^2 = (/i,£(u)fc) i 2 /or a/Z ft, fe in the domain of 
£(u). 

Proof. The operator is symmetric with respect to the L 2 -scalar product in H°, because each 
±iw • d v - A + V(x) is symmetric in H°{T V x T d ; C). Moreover T 2 , T x are selfadjoint in H° because V(x) 
and p(ip,x) are real valued, being |u + | 2 S R and / real by (|1.2p . see 5 . ■ 

The Fourier basis diagonalizes the differential operator . In what follows we sometimes identify an 
operator with the associated (infinite dimensional) matrix in the Fourier basis. The operator £(cj,e, u) 
is represented by the infinite dimensional Hermitian matrix 



where 



A(u) := A{u,e,u) -.^D^+T, (2.9) 
dia ff (-u-l + \\jf + m \ 

(U)eZ b :=Z*xZ d , ||jf:=i? + ...+i2, ( 2 - u ) 



and 



- ( <?;:; t: ) - ™? - ( «L ) - (2 - u) 

where Pi,Qi, (Vo)j denote the Fourier coefficients of p(ip, x), q((p, x), Vq(x). 

Note that (T- y = T} (the symbol f denotes the conjugate transpose ) because (<?)j-i' = qv-i and 
P s = P—i, since p is real- valued. The matrix T is Toplitz, namely T\ depends only on the difference of 
the indices i — i' . Moreover, since the functions p, q in (|2.4j) . as well as the potential V, are in £P, then 
T\ — > as |i — i'| — > oo at a polynomial rate. In the next section we introduce precise norms to measure 
such off-diagonal decay. 

Moreover we shall introduce a further index a £ {0, 1} to distinguish the two eigenvalues ±oj • I + 
|| j || 2 + m (see (12.2110 and the four elements of each of these 2x2 matrices, see Definition 13.11 and Q3.2p . 

We introduce the one-parameter family of infinite dimensional matrices 

A(w,6) :=A(uj)+0Y := A, + T + 9 Y (2.14) 
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where 

' -1 
1 



Y := diag iez6 n i • ( 2 - 15 ) 



The reason for adding 9Y is that, translating the time Fourier indices 

i— > (l + h,j) 

in A(oo), gives A(u),9) with 9 — lu ■ Iq, see (|2 . 20|) : the matrix T remains unchanged under translation 
because it is Toplitz. 

Remark 2.1. The covariance property (|2.20p will be exploited in section^ to prove "separation proper- 
ties" of the "singular sites". 

We shall study properties of the linearized systems A(u,e,u)v = h in sections 3 — 6. To apply the 
results of these sections to the Nash-Moser scheme of section 7, we have to keep in mind that u itself 
depends on the parameters (i>J,e) (in a C 1 way, with some bound on ||u|| Sl + ||9( w ir )u|| Sl ). Therefore the 
frame of sections 3 — 6 will be the following: we study parametrized families of (infinite dimensional) 
matrices 

A(e, A, 9) = D(X) + T(e, A) + 9Y, (2.16) 

where D(X) is defined by (|2.10j) with uj = Aw, and T is a Toplitz matrix such that |T| Sl + |c?pi, e )2~'|si < C 
(C depending on V). 

The main goal of the following sections is to prove polynomial off-diagonal decay for the inverse of 
the 2(2iV + l) b -dimensional sub-matrices of A(e, A, 9) centered at (Zo, jo) denoted by 

An,i j ( £ i '■= A\i-i \<N,\j-j \<N(£, A, 9) (2-17) 

where 

|{| :=max{]li] |Z„|} , \j\ := max{|ji|, . . . , \j d \} , \j\ < \\j\\ < Vd\j\ , . (2.18) 

If Iq = we use the simpler notation 

A Nj0 {e,X,9) ~A N , , jo (e,X,e). (2.19) 

If also jo = 0, we simply write 

A N {e,X,9) := A Nfi (s,X,9) , 

and, for 9 = 0, we denote 

A N,j (e,X) ■= A NJo (e,X,0) . 
We have the following crucial covariance property 

A Nt i ujl (e,X,0)=A Ntjl (e,X,9 + Xu)-h), (2.20) 

which will be exploited in Lemma 15.11 

A major role is played by the eigenvalues of Z?(A) + 9Y, 

of :=df(X,d) := ±XiD ■ l + \\ 3 \\ 2 + m±9. 

In order to distinguish between the ± sites we introduce an index 

a G {0,1} 

and we denote 



Xw ■ I + \\j\\ 2 + m + 9 if a = 
-Xui ■ I + \\j\\ 2 + m - 9 if a = l. 



d iia (X,6) = { Z.Y.ulL . \ « " ( 2 - 21 ) 
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3 Matrices with off-diagonal decay 

Let us consider the basis of the vector-space H s := H s x H s made up by 

e h0 : = (eW-f+i-^o), e M := (0, e^^), i := € Z b := Z 1 ' x Z d . 
Then we write any u = (u + , u~) G i? s x H a as 

u = u k£k, k := (i,o) G Z fc x {0, 1} , 

fcez b x{o,i} 

where uj^o := wjj, resp. Uj^i := u^"-, denote the Fourier indices of u + , resp. it - , see ()1.7[) . 
For BcZ'x {0, 1}, we introduce the subspace 

Hfj := ju e ff s x H s : u k = if k £ b\ . 

When B is finite, the space does not depend on s and will be denoted H#. We define 

n B : H s -> H B 

the L 2 -orthogonal projector onto Hs. 

In what follows B,C,D,E are finite subsets of Z b x {0, 1}. 

We identify the space Cq of the linear maps L : Hb — > He with the space of matrices 

M B C := {M = (M£') k , eB , keC , M k k ' G C} 
according to the following usual definition. 

Definition 3.1. The matrix M G -A4q represents the linear operator L G Cq, if 

W = (i',a') GB,k = (i,a)£C, U k Le k , = M*'e k , 
where e^o, are defined in (13. 1|) and M k G C. 

For example, with the above notation, the matrix elements of the matrix (T\)\ in (|2.13[) are 

( T iK,6° = Pi-i' > ^Oi.o 1 = 9i-i' , (Ti)]£ = {q)i-i> =W~t, (Ti)li = Pi-i> ■ 
Notations. For any subset B of Z b x {0, 1}, we denote by 

B ■= WoijbB 

the projection of B in Z b . 

Given B C £' , C* c C C Z b x {0, 1} and M G we can introduce the restricted matrices 

MS := n c Af|H B , M c := n c M , M B := M| Hj3 . 
If 13 C proj Z b-B', E G proj z t,C', then we define 

M§ as M<f where B := (D x {0, 1}) n B' , C := {E x {0, 1}) n C . 
In the particular case D = {%'}, E := {i}, G Z b , we use the simpler notations 

Mi := Mux (it is either a line or a group of two lines of M), 
M l := } (it is either a column or a group of two columns of M), 
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and 

Mf := , (3.8) 

it is a to x m'-complex matrix, where m £ {1, 2} (resp. to' £ {1, 2}) is the cardinality of C (resp. of B) 
defined in (JUSJ) with E := {i} (resp. D = {«'}). 

We endow the vector-space of the 2x2 (resp. 2x1,1x2, lxl) complex matrices with a norm | 
such that 

\UW\ < \U\\W\ , 

whenever the dimensions of the matrices make their multiplication possible, and \U\ < \V\ if U is a 
submatrix of V. 

Remark 3.1. The notations in (|3.5j) . (|3.6j) . (|3.7[) . (|3.8|) . may be not very specific, but it is deliberate: it 
is convenient not to distinguish the index a £ {0, 1}, which is irrelevant in the definition of the s-norms, 
in Definition^ 



We also set the L 2 -operatorial norm 

heH B Ji^0 \\ n \\o 



Mg k := s up M* ,3.9) 



where || || := || ||l 2 - 

Definition 3.2. (s-norm) The s-norm of a matrix M £ is defined by 



iMf s :=K J2l M (n)] 2 (n) 2s (3.10) 

n£Z b 



where (n) := max(|n|,l) , 



max _\M\ | if neC-B 
[M(n)} := { i-i'=n,i&,i'eB _ (3.11) 

if n&C -B 



with B := proj Z b_B, C := proj^bC (see (|3.3[) J. and the constant Kq > is introduced in (|1.7p . 
It is easy to check that || | s is a norm on Ai^. It verifies || || s < || | s /, Vs < s', and 

VM £M%, VB' CB, C'cC, |M#| S < \M\ S . 
The s-norm is designed to estimate the off-diagonal decay of matrices like T in (|2.12p with p,q,V £ H s . 
Lemma 3.1. The matrices T lr T 2 in (TO)) , ([2~7| withp,q,V £ H s , satisfy 

iniKKW^p)]],, \T 2 \ S <K\\V\\ S . (3.12) 
Proof. By (j3~TT|) . (j2TT3l) we get 

[T x (n)] := max ( P pL ) < K(\p n \ + \q n \) . 

Hence, the definition in (|3.10|) implies 

\T x f s =K J2 [Ti{n)] 2 {n) 2s < K x ]T {\p n \ + |<z„|)» 2s < K 2 \\(p, q)\\ 2 s 

and (|3.12j) follows. The estimate for \T 2 \ S is similar. ■ 

In order to prove that the matrices with finite s-norm satisfy the interpolation inequalities (|3.15j) . and 
then the algebra property ()3.16j) . the guiding principle is the analogy between these matrices and the 
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operators of the form (|2.3j) . i.e. the multiplication operators for functions. We introduce the subset T-L+ 
of H s >o-ff s formed by the trigonometric polynomials with positive Fourier coefficients 

H+ ■= [h = Y2 hijeWv+i' 3 *) with hij ^ for a finite number of only and h Lj e K+j . 
Note that the sum and the product of two functions in Tl + remain in % + . 

Definition 3.3. Given M G Mc, h e U+, we say that M is dominated by h, and we write M -i, h, if 

[M(n)]<h n , VneZ b , (3.13) 

in other words if \M\ \ < hi-i> , Mi G proj Z b-S ; i G proj Z bC. 
It is easy to check (B and C being finite) that 

\M\ S = mrn{||/j|| s : h G H+ , M -< h\ and 3h G H+ , Vs > , \M\ S = \\h\\ s . (3.14) 

Lemma 3.2. For Mi G M%, M 2 G M c , M 3 G we /ia-ue 

Mi -< hi , M 2 -< h 2 , M 3 ^h 3 =4> Mi + M 3 -< hi + h 3 and M Y M 2 < h x h 2 . 
Proof. Property Mi + M 3 -< hi + h 3 is straightforward. For i £ proj z t,D, i! G proj z t,£?, we have 

\{MiM 2 )t\ = \ jr ( M i)K^'| < EiWiii^'i^EM-^^-*' 

g£C:=proj z6 C geC g6C 

< 22(hi)i^ g (h 2 ) q -i> = (hih 2 )i-i' 

implying MiM 2 -< hih 2 by Definition 13.31 ■ 

We immediately deduce from (|1.9[) and (|3 . 14[) the following interpolation estimates. 

Lemma 3.3. (Interpolation) Vs > sq > (d + v)/2 there is C(s) > 1, with C(so) = 1, such that, for 
any finite subset B, C, D C Z b x {0, 1}, VMi G Mg, M 2 G Af^ 

IMiMal. < (1/2)|M 1 || S0 ||M 2 | S + (C(*)/2)|M 1 |.|M a U , (3.15) 

m particular, 

\MiM 2 \ s < C(*)|Mi|.|Af 2 | a . (3.16) 

Note that the constant C(s) in Lemma l3~3l is independent of £?, C, I?. By (|3.16|) with s = so, we get 
(recall that C(sq) = 1) 

Lemma 3.4. For any finite subset B, C, D C Z b x {0, 1} , /or a// Mi G M%, M 2 G Alg, 

|MiM 2 | S0 < |Mi| S0 |M 2 ] S0 , (3.17) 

and, VM G M%, Vn > 1, 

||M"| S0 < |M|» and ]M"| S < C{s)\M\^\M\ s , Vs > s . (3.18) 

PROOF. The second estimate in (|3.18[) is obtained from p,15[) . using C(s) > 1. ■ 

The s-norm of a matrix M G M c controls also the Sobolev 7J s -norm. Indeed, we identify Hs with 
the space M ffl of column matrices and the Sobolev norm || \\ s is equal to the s-norm || | s , i.e. 

VajeH B , |H| s = H a , Vs>0. (3.19) 

Then Mw G He and the next lemma is a particular case of Lemma [ 
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Lemma 3.5. (Sobolev norm) Vs > sq there is C(s) > 1 such that, for any finite subset B, C C 
Z b x{0,l}, 

||Mu>|U < (1/2)|M|. |M|. + (C(s)/2)|M| s |M| So , VM € Mq , w € Hg . (3.20) 
The following lemma is the analogue of the smoothing properties (17.4[) - (|7.5[) of the projection operators. 
Lemma 3.6. (Smoothing) Let M € Mq and N > 2. Then, Vs' > s > 0, 

Mf = 0, y\i~i'\ < N \M\ a < N-^'-^My , (3.21) 



' |M| S < jV s + b ||M|| 



Proof. Estimate (|3.21|) and the first bound of (|3.22[> follow from the definition of the norms | | s . The 
second bound of (pH2l follows by the first bound in (|3T2"2"|) . noting that |M|' | < ||M|| , Vi, 

|M| S < iV s |M| < JVy(2JV + l) 6 ||A/|| < iV s+b ||A/|| 

for N > 3. ■ 

In the next lemma we bound the s-norm of a matrix in terms of the (s + 6)-norms of its lines. 
Lemma 3.7. (Decay along lines) Let M e M^. Then, Vs > 0, 

\M\ S < K x max \M {i} \ s+b (3.23) 

iGproj z6 C 

(we could replace the index b with any a > b/2). 

PROOF. For all % 6 C := proj z t,C, i' G B := proj zi ,S, Vs > 0, 

ijyi'i < W{i}U+b_ < m(s + b) 



l\s+b — U _ i>\s+b 



where m(s + b) := max\Mu\\ s -\-b' As a consequence 

|Af|- = ( ^_(M[n]) 2 (n) 2s ) 1/2 < m(s + 6)( £ (n)-^ = m(s + b)K{b) 

neC-B "6Z b 

implying (|3T23|) . ■ 

The Z/ 2 -norm and so-norm of a matrix are related. 
Lemma 3.8. Let M e _Mg. Then, for s > (d + f)/2, 

||M||o < |M| ao . (3.24) 

Proof. Let m e "H+ be such that M -< m and \M\ S = \\m\\ s for all s > 0, see (|3TT3j) . Also for H E 
there is h G such that H -< h and \H\ S = \\h\\ s , Vs > 0. Lemma I3~2l implies that MH -< mh and so 

\MH\ < \\mh\\ < \m\ L ~\\h\\ < IMUNIo = |M|. |fllo, V# e M { J } . 

Then (|3~24l follows (recall (j3~19| ). ■ 

It will be convenient to use the notion of left invertible operators. 
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Definition 3.4. (Left Inverse) A matrix M G is left invertible if there exists N e Ai% such that 
NM = Ib- Then N is called a left inverse of M. 

Note that M is left invertible if and only if M (considered as a linear map) is injective (then dim He > 
dirnH^). The left inverses of M are not unique if dim He > dimH^ : they are uniquely defined only 
on the range of M. 

We shall often use the following perturbation lemma for left invertible operators. Note that the bound 
()3.25j) for the perturbation in so-norm only, allows to estimate the inverse (|3.28j) also in s > sq norm. 

Lemma 3.9. (Perturbation of left invertible matrices) If M € M.q has a left inverse N eM c B , 
then 

VPeMg with \N\ S0 \P\ S0 < 1/2, (3.25) 
the matrix M + P has a left inverse Np that satisfies 

\Np\ S0 < 2\N\ S0 , (3.26) 

and, Vs > so, 

\Np\s < (l + C(s)\N\ S0 \P\ S0 )\N\ s +C(s)\N\l\P\ s (3.27) 

< C(s)(lNl + \NfjP\ s ). (3.28) 

Moreover, 

VPeXg with ||JV|| ||P||o < 1/2, (3.29) 
the matrix M + P has a left inverse Np that satisfies 

||JVp||o<2||JV|| . (3.30) 

Proof. We simplify notations denoting C(s) any constant that depends on s only. 
Step I. Proof of 

The matrix N P = AN with A <E M% is a left inverse of M + P if and only if 

I B = AN(M + P) = A(I B + NP) , 

i.e. if and only if A is the inverse of I B + NP e Mg- By (f3~25]l \NP\ S0 < 1/2, hence the matrix I B + NP 
is invertible and 

oo 

Np = AN = {I B + NP)~ l N = ^(-l) p (7VP) p iV (3.31) 

p=0 

is a left inverse of M + P. Estimate (|3.26[) is an immediate consequence of (|3.3ip . (j3. 1 7[) and (|3.25|) . 
Step II. Proof of [3l7\ ). 
For all s > sq 

Km 

Vp > 1, \{NP)*N\„ : C(s)\N\ S0 \(NPn + C(s)\N\ s \(NPy\ So 

l3~T8l 

< CisWUNP^lNPl + C(s)\N\ s \NPf So 
l3~25l . l3~T5l 

< C(s)2-p (\N\ S0 \P\ S0 \N\ S + \NfjP\ s ) . (3.32) 

We derive (|3~2T|) by 

J3~3H °° I3~32l 

|^Vp| s < \N\ s + ^2\(NPyN\ s < \N\ s + C(s)(\N\ So \P\ so \N\ s +\Nf So \P\ s ). 
P =i 

Finally (|3.30[) follows from (|3.29[) as in Step I because the operatorial L 2 -norm (see (|3.9|1 ) satisfies the 
algebra property as the so-norm in (|3 . 1 7|) . ■ 
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4 The multiscale analysis: estimates of Green functions 

The main result of this section is the multiscale Proposition 14.11 In the whole section 5 € (0, 1) is fixed 
and r' > 0, > 1 are real parameters, on which we shall impose some condition in Proposition 14. II 
Given 0,ffc£cZ'x {0, 1} we define 

diam(£) := sup \k - k'\ , d(0, Of) := inf \k - k'\ , 

k,k'eE ken,k'en' 

where, for k — (i,a), k' :— (i',a') we set 

\k — k'\ := max{|i — i'\, \a — a'\} . 

Definition 4.1. (iV-good/bad matrix) The matrix A G M%, with E C 1 b x {0,1}, diam(£') < 47V, 
is N-good if A is invertible and 

Vse [80,8!] , i 1 |. A ' -. (4.1) 

Otherwise A is N-bad. 

We first define the regular and singular sites of a matrix. 

Definition 4.2. (Regular/Singular sites) The index k :— (i,a) € Z b x {0,1} is regular for A if 
l^jfel > ©■ Otherwise k is SINGULAR. 

Now we need a more precise notion adapted to the induction process. 

Definition 4.3. ((A, iV)-good/bad site) For A e M% , we say that k G E C Z b x {0, 1} is 

• (A, AT) -regular if there is F C E such that diam(F) < AN , d(k, E\F) > N and Ap is N-good. 

• (A, A^)-GOOD if it is regular for A or (A, N)-regular. Otherwise we say that k is (A, iV)-BAD. 
Let us consider the new larger scale 

N' = N x (4.2) 

with x > 1- 

For a matrix A € M% we define Diag(A) := (8kk' A\ )k,k'£E- 
Proposition 4.1. (Multiscale step) Assume 

6 e (0, 1/2) , r' > 2r + 6 + 1 , C*i > 2 , (4.3) 

and, setting n := t + b + sq, 

X (t' - 2r - b) > 3(k + (s + b)d) , X S > C x , (4.4) 

S*> si > 3k + X (t + b) + C lSQ . (4.5) 

for an?/ given T > 0, there exist := 0(Y,si) > Zarge enough (appearing in Definition and 
N (T,Q,S) € N such that: 

ViV > N (T, 9, S), VE C Z b x {0, 1} with diam(£) < AN' = AN X (see @~2]) ), if A € Mf satis/ies 
. (HI) |A - Diag(A)| Sl < T 
. (H2) \\A-% < (N'Y 

• (H3) There is a partition of the (A, N)-bad sites B = L) a Q a with 

dizm{n a ) < N Cl , d(Cl a , Sip) > N 2 , Va ^ /3 , (4.6) 
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then A is N -good. More precisely 

Vs e [so, S] , \A-\ < 1 -{N'Y' {{N') 5s + \A - Diag(A)|.) . (4.7) 

The above proposition says, roughly, the following. If A has a sufficient off-diagonal decay (assumption 
(HI) and (|4.5p ). and if the sites that can not be inserted in good "small" submatrices (of size 0(N)) 
along the diagonal of A are sufficiently separated (assumption (H3)), then the L 2 -bound (H2) for A^ 1 
implies that the "large" matrix A (of size N 1 = N x with \ as m 630 is g°°d, and A~ x satisfies also the 
bounds (|4.7p in s-norm for s> s\. It is remarkable that the bounds for s > s± follow only by informations 
on the ./V-good submatrices in si-norm (see Definition ^. 1|) plus, of course, the s-decay of A. 

According to (|4.4[) the exponent x, which measures the new scale N' >> N, is large with respect to 
the size of the bad clusters £l a , i.e. with respect to C\. The intuitive meaning is that, for \ large enough, 
the "resonance effects" due to the bad clusters are "negligible" at the new larger scale. 

The constant > 1 which defines the regular sites (see Definition I4.2[) must be large enough with 
respect to T, i.e. with respect to the off diagonal part T := A — Diag(A), see (HI) and Lemma \4. II In 
the application to matrices like A in (|2.9j) the constant T is proportional to ||V|| Sl + e\\(p, q)\\si- 

The exponent r > r(b) shall be taken large in order to verify condition (H2), imposing lower bounds 
on the modulus of the eigenvalues of A. Note that x m (|4.4|) can be taken large independently of r, 
choosing, for example, r' := 3t + 2b (see remark l7~2l) . 

Finally, the Sobolev index si has to be large with respect to x an d r, according to (|4.5p . This is also 
natural: if the decay is sufficiently strong, then the "interaction" between different clusters of TV-bad sites 
is weak enough. 

Remark 4.1. In |^.6p we have fixed the separation N 2 between the bad clusters just for definiteness: 
any separation , fi > 0, would be sufficient. Of course, the smaller ji > is, the larger the Sobolev 
exponent s\ has to be. See remark [5.2\ for other comments on assumption (H3). 

Remark 4.2. An advantage of the multiscale Proposition ^. 1\ with respect to analogous lemmata in \13^ 
(see for example Lemma 14-31-fTffl) is to require only an L -bound for the inverse of A, and not for 
submatrices. For this we use the notion of left inverse matrix in the proof. 

The proof of Proposition 14. 1 1 is divided in several lemmas. In each of them we shall assume that the 
hypotheses of Proposition 14.11 are satisfied. We set 

T := A - Diag(A) , |T| 51 ^ T . (4.8) 

Call G (resp. B) the set of the (A,7V)-good (resp. bad) sites. The partition E = B U G induces the 
orthogonal decomposition = He and we write 

u = ub + ug where ub '■= TIbu , ug '■= TIqu . 

The next Lemmas 14.11 and 14.21 say that the Cramer system Au = h can be nicely reduced along the good 
sites G, giving rise to a (non-square) system A'ub = Zh, with a good control of the s-norms of the 
matrices A' and Z. Moreover A^ 1 is a left inverse of A'. 

Lemma 4.1. (Semi-reduction on the good sites) Let _1 T < Co(si) be small enough. There exist 
M e Mq, N e Mq satisfying, if N > iVj.(T) is large enough, 

\M\ S0 <cN* : ^^cB- 1 !, (4.9) 

for some c := c(si) > 0, and, Vs > so,- 

\M\ S < C(s)N 2K (N s - s ° + N- b \T\ s+b ) , Wis < C(s)N K (N s - s ° + iV- h ||T| s+fc ) , (4.10) 

such that 

Au = h u G =Nu B +Mh. 

Moreover 

u G =JVu B +Mh => Vfc regular, (Au)k — h k . (4-11) 
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Proof. It is based on "resolvent identity" arguments like in [13]. The use of the s-norms introduced in 
section [3] makes the proof very neat. 
Step I. There exist r,L £ -M F satisfying 

|ru D <c (*i)e- 1 T, \l\ so <n\ (4.12) 

and, Vs > so, 

|r|, < C(s)N K (N s - s ° + N- b \TU+b) , \L\ S < C(s)N*+ s - s « , (4.13) 

such that 

Au = h =*> u G + Tu = Lh. (4.14) 

Fix any fceG (see Definition ^. 3[) . If k is regular, let F := {k}, and, if k is not regular but (A, iV)-regular, 
let F C E such that d(fc, E\F) > N, diam(F) < AN, A F is TV-good. We have 

Au = h =>■ ApUp + Ap^ F ue\f — h-F =^ uf + Qu,e\f = {^)^ 1 hp (4-15) 

where 

Q := (A§)-'Ap F = {A F F )-^ F E M^ F . (4.16) 

The matrix Q satisfies 



I3T61 mi.gii , c 

\Q\ S1 < C(* 1 )|(^|:)- 1 |. l |Tla 1 < C( Sl )N T+5 ^T (4.17) 
(the matrix Ap is TV-good). Moreover, Vs > sq, using the interpolation Lemma [3731 and diam(F) < 47V, 

Km 



\Q\ s+b < C{s){\{A F F )-% +b \T\s + \(A F F r% a \T\ s+b ) 
I3~22l 

/■-</ ■, , a -.-> s,, ii, ii- — i ii ii -—3 — ii n / i / ■ \ — i ii II- -j- II 



< C{s){N s+b - s %A F F )-% \T\ S0 + \(A F )-% \T\ S 



STj.gjg 

< C(s)TV (5 - 1)so (TV s+b+r T + JV T+S0 |r| s +6). (4.18) 
Applying the projector LT{ fc } in (|4.15[) . we obtain 

Au = h =>■ u fc + ^ I*V = ^ ^fe^fc' (4-19) 

fc'G-E fc'GB 

that is (|4~T4]) with 



if k'eF ^ iV . = /[(^f)" 1 ]* if fc'eF 

Qjf if k'eE\F '" k ' [0 if k'£E\F. 



If fc is regular then F = {k}, and, by Definition 14. 2\ 

\A k k \>Q. (4.21) 
Therefore, by (j4~20f and (|4TT6|) . the /{-line of T satisfies 



I42H .L.. 

|r fc |. 0+6 < K^j-^U+j, < c( So )e- 1 T. (4.22) 

If fc is not regular but (A, 7V)-regular, since d(fc, E\F) > N we have, by (jOOl) . that r£ = for \k - k'\ < 
N. Hence, by Lemma T3. 61 



I3~2H , N J47201 , J4~T71 , , CN 

|r fc |. 0+6 < iv-( si - s °- b )|r fc | si < iv-( Si - s °- 6 )]Q| sl < c( Sl )TN T+s "+ b - < - 1 - s ^ 

< c(si)e _1 T (4.23) 
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for N > No(Q) large enough. Indeed the exponent r' + sq + b — (1 — S)s\ < because s% is large enough 
according to (|4.5|) and 5 £ (0, 1/2) (recall k := r' + s + b). In both cases (|4.22j) - (|4.23|) imply that each 
line Tk decays like 

|r fe | S0+6 <C( Sl )O- 1 T, VfceG. 

Hence, by Lemma 13771 |r| So < C'(si)0 T, which is the first inequality in (|4.12|) . Likewise we prove the 
second estimate in (|4.12|) . Moreover, Vs > sq, still by Lemma \3. 71 



1421 l4~T8t 

|r| fl <tfsup|r fc | fl+6 < K\Q\ s+b < C(s)N K (N s - s ° + N- b \T\ s+b ) 

kEG 

where k := r' + sq + b and for N > AT (T). 

The second estimate in (|4~T3|) follows by |L| 5o < N K (see l(4Tl2]) ) and ([3~22]) (note that by (|4T20|) . since 
diamF < 47V, we have L^' = for all \k - k'\ > AN). 

Step II. By P~T4"|) we have 

Au = h =*> (J G + r G )u G = Lh- T B u B ■ (4.24) 

By (|4.12p . if 6 is large enough (depending on T, namely on the potential Vq), we have |r G | So < 1/2. 
Hence, by Lemma I3H1 la + T G is invertible and 

m 

\(I G +r G )-% < 2, (4.25) 

J3~28l J4~13t 

Vs>so , KIg+T )- 1 ^ < C( S )(l + |r G | s ) < C(s)N K (N s - s " +N- b \Tis+b). (4.26) 

By (|4~24|) . Ait = h=>UG = Mh +Mub , with 

X := (J G +T G )- 1 L and A/" := — (J G + r G ) _1 r s (4.27) 

and estimates (|431) - (l4~TUl) follow by Lemma^T! (|4T2"51) - (|4T2"51) and ([27l~2 > (|17I5 j) . 

Note that 

m g + Tu = L/i <*=^> u G =Mh + Afu B - (4.28) 
As a consequence, if w G = A4/i + Nub then, by l|4.20p . for k regular, 

hence (Au)fc = ft,fc, proving (14.111) . ■ 

Lemma 4.2. (Reduction on the bad sites) We have 

Au = h =>■ A'ub = Zh 

where 

A' := A B + A G N eM%, Z := I E - A G M e M% , (4.29) 

satisfy 

\A'\ So <c{Q), \A%<C( S ,e)N*(N s - s °+N- b \T\ s+b ), (4.30) 
\Z\ S0 < cN K , \Z\ S < C(s, e)N 2K (N s - s ° + N- b \r\ s+b ) . (4.31) 
Moreover (A~ 1 )b is a left inverse of A' . 
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Proof. By Lemma |4~T1 

Au = h \A G u G + A B u B = h ^ {A G N + A B )u B = h-A G Mh. 

yuc = Nu B + Mh 

i.e. A'ub = Zh. Let us prove estimates (|4.30p - (|4.3ip for A' and Z . 
Step I. Vfc regular we have A' k = 0, Z% = 0. 
By (14. lip , for all k regular, 



V/i , Vmr e H f 



(A G {Nu B +Mh) + A B UB) k = h k , i.e. (A'u B ) k = (Zh) k , 



which implies AJ,. = and Z k = 0. 
Step II. Proo/ o/ gg^ - ggip . 

Call P C P the regular sites in E. For all fc G E\R, we have |t4|| < 6 (see Definition Then 
implies 

\A e \r\s < e + |T1. < c(6) , |A BNfl | a < 9 + |n. , Vs > s ■ (4.32) 
By Step I and the definition of A' in (|4.29[) we get 

\A% = \A' EXR \ s <\A^ R \ B + \A% R Af\ s . 

Therefore, Lemma [331 (f4732|) . (JO), (j4~T0| . imply 

|A'| S < C(s, 6)iV K (7V s - s » + N- b \T] s + b ) and |A'|, < c(6) , 

proving (|4.30p . The bound (|4.3ip follows similarly. 

Step III. (A~ 1 ) B is a left inverse of A' . 

By A' 1 A' = A-\A B + A G N) = if + if M we get 

(A- 1 )^^ = (A-'A^b =I B -Q = I B 

proving that (A~ 1 )b is a left inverse of A' . ■ 

Now A' e M B , and the set B is partitioned in clusters f2 Q of size 0(N Cl ), far enough one from another, 
see (H3). Then, up to a remainder of very small so-norm (see (I4.35P ). A' is defined by the submatrices 
(A%? where 0' Q is some neighborhood of £l a (the distance between two distinct il' a and remains large) . 

Since A' has a left inverse with P 2 -norm 0(N /T ), so have the submatrices (^4')^° . Since these submatrices 

are of size 0(N Gl ), the s-norms of their inverse will be estimated as 0{N GlS N' T ) = 0(N /T+X ClS ), see 
(|4.4ip . By Lemma 1331 provided \ is chosen large enough, A' has a left inverse V with s-norms satisfying 
(|4.33p . The details are given in the following lemma. 

Lemma 4.3. (Left inverse with decay) The matrix A' defined in Lemma \4-2\ has a left inverse V 
which satisfies 

Vs > s , \V\ a < C(s)N 2xT+K+2 ^' +b ^ {N ClS + \T\ s+b ) . (4.33) 
Proof. Define V € M B by 

V k := \(A% if (M'jeU^x^) d(fc,fi Q )<JV 2 /4}. (4.34) 

Step I. X> /ias a Ze/fc mwerse W € Atf w#i ||W||q < 2(7V') T - 

We define ft := 4' - P>. By the definition (|4~34l) . if d(k' , k) < N 2 /A then 11% = and so 

Km 

\n\ so < 4 si N- 2(si - b - so) \n\ sl - b < i si N- 2{si - b - so) \A'\ sl ^ b 

< C( Sl )N- 2( - Sl - b - So) N K (N Sl - b - So + N- b T) < C( Sl )N 2K - Sl (4.35) 
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for N > Nq(T) large enough. Therefore 



II^IIoIKA-^bIIo < m so \\A-% < C( Sl )N 2 «-^(N'y 



14.51 

= C( Sl )N 2K ' Sl+XT < 1/2 (4.36) 

for N > N(si). Since (A~ 1 ) B € M% is a left inverse of A 1 (see Lemma |4~2|) . Lemma I3~9l and (|4.36|) imply 
that P = A 1 — R has a left inverse W G M|, and 

I3~30l (H2) 
||W|| < 2||(A- 1 ) B ||o<2p- 1 || < 2(iV') T . (4.37) 



Step II. Wo G Mb de/med 6?/ 

mr \fe' fwf if (fc,fc')eu a (fi a xO^) 

(Wb)fc -\0 if (M')*U a (fi Q xfiI,) ( } 

is a inverse o/P and \W \ S < C(s)A^ (;5+b)Cl+xr , Vs > s . 

Since IfD — Ib, we prove that Wo is a left inverse of I? showing that 

(W - W )P = . (4.39) 

Let us prove (|4.39|) . For k E B = U a f2 Q , there is a such that k £ O a , and 

Vfc' G B , ((W - W )P)Jf = £ (W - W ) q k V k q ' (4.40) 

since (W - W )£ = if q G see the Definition (fOS|l . 

Case I: fc' G O a . Then P*' = in (l440| and so ((W - Wq)P)£' = 0. 

Case II: k' G for some /3 7^ a. Then, since Pj' = if q g Q'p, we obtain by (|4.40|) that 

((w - wo^r = 53 (w - w )i< ^ ]r vn?% ™ E = (w^)* - (^)fe' - ° ■ 

Since diam(Q'J < 2N Cl , definition (|435|) implies (W )f = for all |fc — fc'| > 2N Cl . Hence, Vs > 0, 

|Wo| s < C(s)A^+ b ) Cl ||W ||o < C(s)iY (s+b)c,1+XT . (4.41) 

Step III. A /ias a left inverse V satisfying J^. 33ty . 
Now A' = P + TZ, Wo is a left inverse of P, and 

|Wo|U |^| So < c^^-o+^i+xr+a,.-., < 1/2 

(we use also that x > Ci by (|4.4p ) for iV > N(s\) large enough. Hence, by Lemma [3.9[ A' has a left 
inverse V with 

I3~26l jon 

IHo < 2|W | S0 < CN^" +b ^+^ (4.42) 

and, Vs > so, 

I3~28l 

\V\ S < C(s)(\W \ s + \Wo\ 2 so \K\ s ) < C(s)(\Wo\ s + \Wo\ 2 JA'\ s ) 

< C(s) A/2xr+ K +2( S o+f>)d (jyCn + || r || s+b ) 
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proving (|4.33j) . ■ 

Proof of Proposition 14.11 completed. Lemmata 14. 11 14.21 14.31 imply 



Au = h 

whence 



u G = Mh +Afus 
ub = VZh 



[A- 1 ) B =VZ and (A~ x )g = M +NVZ = M +N{A~ 1 ) B ■ (4.43) 
Therefore, Vs > sq, 

flmi3~ra 

P )b| s < C(s)(\V\ s \Z\ S0 +\VUZ\ s ) 

< C ^ N 2K+2 X r+2( S0 +b)Ct ( N Cts + \r\ s+b ) 

< C(s)(N') ai ((N') a2S + ITI) 
using \T\s+b < C(s){N') b \T\ s (by (022)) and defining 

a x := 2T + b + 2 X - 1 (n + C 1 (s + b)), a 2 := X^Ci . 
We obtain the same bound for ||(A _1 )g|| s . Hence, for s € [sc^S*], 

< u-^bIs + u-^cu < c( S )(nt ((nt 2S + rn.) 

i / * 

< _(^') r ((ivo 5s + |r| s ) 

for N > N(S) large enough, proving (|4.7[) . 

5 Separation properties of the bad sites 

The aim of this section is to verify the separation properties of the bad sites required in the multiscale 
Proposition 14.11 

Let A := A(e, A, 9) be the infinite dimensional matrix defined in (I2.16[) . Given N <E N and i = (lo,jo), 
recall that the submatrix A^,i is defined in (|2.17[) . 

Definition 5.1. (iV-good/bad site) A site k :— (i,a) eZ'x {0, 1} is: 

• N -regular if Anj is N -good (Definition \4-l\ )- Otherwise we say that k is iV -SINGULAR. 

• iV-GOOD if 

k is regular (Definition \4-^ or all the sites k with d(fc', k) < N are N — regular. (5.1) 
Otherwise, we say that k is TV-BAD. 

Remark 5.1. It is easy to see that a site k which is N-good according to Definition \5.1[ is (A^, N)-good 
according to Definition \4-3[ for any set E = Eq x {0,1} containing k where Eq C Z fc is a product of 
intervals of length > N . We introduce these different definitions for merely technical reasons: it is more 
convenient to prove separation properties of N-bad sites for infinite dimensional matrices. On the other 
hand, for a finite matrix A§ } we need the notion of (A E , N)-good sites in order to perform the "resolvent 
identity" also near the boundary dE, see Step I of Lemma \4-1\ 

We define 

B N (j ;e,X) := {<? 6l : A Ndo (s,X,d) is N - badj . (5.2) 
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Definition 5.2. (TV-good/bad parameters) A couple (e, A) £ R 2 is N -good for A if 

y.j eZ d , B N (j ;e,X)c (J Z, (5.3) 

q=l,...,N 2d +"+ i 

where I q are intervals with measure \I q \ < N~ T . Otherwise, we say (e, A) is N-bad. We define 

g N :=g N (u) := {(e,X) e[0,e }x A : (e, A) is JV - good for a} . (5.4) 

The main result of this section is the following proposition. It will enable to verify the assumption 
(H3) of Proposition 14. II for the submatrices Ajv' j (s, A, 0), see Lemmata 17.51 and 17.61 

Proposition 5.1. (Separation properties of iV-bad sites) There exist C\ := Ci(d, v) > 2 and 
N± :— Ni(y, d, 70, To, m, O) such that if N > Ni and 

• (i) (e, A) is N-good for A 

• (ii) t > x T o ( T o is the diophantine exponent of Q in hl.5\) ). 

then V0 £ R, the N-bad sites k := (I, j, a) £ Z v x Z d x {0, 1} of A(e, A, 0) with \l\ < N' admit a partition 
U a Q a in disjoint clusters satisfying 

diam(ft a ) < N Cl{d ^ , d(n a , dp) > N 2 , Va ^ (3 . (5.5) 

We underline that the estimates (|5.5p are uniform in 6. 

Remark 5.2. The N-bad sites appear necessarily in clusters with increasing size 0(N Cl ), due to the 
multiplicity of the eigenvalues of the Laplacian; this happens already for the singular sites of periodic 
solutions, i.e. for v = 1, see J3)j. It is also natural that the separation between clusters of N-bad sites 
increases with N, because, roughly speaking, the N-bad sites correspond small divisors of size 0(N~ a ). 

Remark 5.3. The geometric structure of the bad and singular sites, determines the regularity of the 
solutions of Theorem [7771 Actually, the solutions of Theorem \1.1\ have the same Sobolev regularity in 
time and space because the N-bad clusters are separated in the space-time Fourier indices, see i5.5\) . 

We first estimate the time Fourier components of the A^-singular sites. We use that, by (|1.5|) . the 
frequency vectors u) — Aw, VA £ [1/2,3/2], are diophantine, namely 

|w-l|>|^, V/eZ'\{0}, (5.6) 

and we use the "complexity" information (15.31) on the set Bj^(jo', £, A). This kind of argument was used 
in [20] and Q3]. 

Lemma 5.1. Assume (i)-(ii) of Proposition \5.1\ Then, Vji £ 1 d , the number of N -singular sites 
{lujuax) £ IT x Z d x {0, 1} with \h\ < N' does not exceed 2N 2d+u+i . 

Proof. If (li,ji,ai) is iV-singular then An,i % ,j x (e, A, 9) is iV-bad (see Definitions 15.11 and 14. By 
(T2~2"0)) , we get that A NJl (e,X,9 + Xuj ■ l x ) is N-bad, namely 9 + XQ ■ h £ B N (j 1 ;e,X) (see 1(572])) . By 
assumption, (e, A) is iV-good, and, therefore, (15 .3[) holds. 

We claim that in each interval I q there is at most one element 9 + ui ■ li with oj = Xuj, \l\\ < N' . Then, 
since there are at most ]\T 2d + v + A intervals I q (see (|5.3t ) and a £ {0, 1}, the lemma follows. 

We prove the previous claim by contradiction. Suppose that there exist li 7^ l[ with \li\, < N' , 
such that u> ■ h +9, u> ■ l[ + 6 £ I q . Then 

\u ■ (h - l[)\ = \(u-h + 6)-(oj-l' 1 + 9)\ < \I q \ < N- T . (5.7) 

By (|5.6I) we also have 

I- • (h - U)| > > ^ - 2"- 70i V-o . (5 . 8) 
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By assumption (ii) of Proposition 15.11 the inequalities (|5.7j) and (|5.8j) are in contradiction, for N > 
^o(7o, t ) large enough. ■ 

We now estimate also the spatial components of the sites 

S N := jfc = a) € Z' y+d x {0,1} : |Z| < N', k is singular and N — singular for A(e, A, 6) X . (5.9) 

In order to achieve a partition in clusters of Sn we use the notion of "chain" of singular sites already 
used for the search of periodic solutions of NLS and NLW in higher dimension in [7] , [3] . 

Definition 5.3. (M-chain) A sequence ko, ■ ■ ■ , Ul € x {0, 1} of distinct integer vectors satisfying, 

for some M > 2, \k q+ i — k q \ < M , \/q = 0, . . . , L — 1, is called a M-chain of length L. 

Proposition 15 . II will be a consequence of the following lemma. Here we exploit that the sites k = (i,a) 
in iS/v are singular, see Definition! 



Lemma 5.2. There is C(d, v) > such that, V# € R, VW, any M-chain of sites in Sn has length 

L < {MN) c{d ^ . (5.10) 

Proof. Let k q = (l q , j q , a q ), q = 0, . . . , L, be a M-chain of sites in Sjy. Then 

max{\l g+l -l q \,\j q+l -j q \}<M, V«e[0,L], (5.11) 

and, in particular, by Definition 14.21 and (|2.2ip . 

I - uj ■ l q + \\j q \\ 2 + m- 6\ < 6 (ifa ? = l) or \uj ■ l q + \\j q \\ 2 + m + 9\ < Q (if a q = 0) . 

We deduce one of the following ^-independent inequalities 

I ± w ■ (l q+1 - l q ) + (IIj.+iII 2 ± ||j 9 || 2 )| < 2(6 + m) . 

By flBTTTj) we get |||i g+ i|| 2 ± ||i g || 2 | < 2(6 + m) + \uj\M < K\M for some K x := K x {®,m). Since 
Hbg+ill 2 - \\j q f\ < \\j q +i\\ 2 + \\j q \\ 2 > in any case ||b 9+ i|| 2 - |b 9 || 2 | < K X M, Therefore 

Vg,<zoe [0,L] , ||b,|| 2 -||j go iri < \q-qo\KxM (5.12) 

and, using also (|5.1ip . 

\j qo ■ U q ~J qo )\ = \\W3\f - WUf - lbW<J 2 | < K 2 \q-q \ 2 M 2 . (5.13) 

Let us introduce the subspace of M d 

G = Span R { j q -j q , : < q, q' < L } = Span R {j 9 - j : < q < L } 

and let us call g (1 < g < d) the dimension of G. Define S := (2d+ l) -2 . The constants C below (may) 
depend on 6, m, d, v. 

Case I. Vg € [0, L], Span R {j 9 - j 9o : \q — qa\ < L s , 9 e [0, L] } = G . 

We select a basis of G from j g — j 9o (\q — q \ < L & ), say f\ , f 2 , ■ ■ ■ ,f g G G. By (|5. 1 1[) we have 

LA| < ML 5 , Vt = l,... jS . (5.14) 
Decomposing in this basis the orthogonal projection of j qo on G, 

9 

P GJ qo = ^2 x ifi ( 5 - 15 ) 
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and taking the scalar products with f p , p = 1, . . . ,g, we get the linear system 

Fx = b with F p := ■ f p , b p := P G j qa ■ f p = j qo ■ f p . 

Since {/i}j=i,..., s is a basis of G the matrix F is invertible. Since the coefficients of F arc integers, 
|det(F)| > 1. By Cramer rule, using that ([531)1 implies \F l p \ < C|/i||/ P | < (ML 6 ) 2 , we deduce that 

\{F- l i\<C{ML s f^ , :/./' ! g. (5.16) 

By (HUJ, we have \b t \ < K 2 (ML S ) 2 , \/i = l,...,g, and ([536]) implies 

\x t ,\<C{ML 5 ) 2 ^ Vi' = l,...,ff. (5.17) 

From (15351) . (1531) . (15371) . we deduce |P G j? l < C(ML <5 ) 2fl+1 , Vq € [0,L], and 

b*,i - I - 1^ - P G J q2 1 < C(ML S ) 29+1 < C(ML s f d +\ V(gi, <fe) G [0, L] 2 . 

Since all the are in Z d , their number (counted without multiplicity) does not exceed C(ML i )' M+1 ' (i . 
Thus we have obtained the bound 

${jq ! < q < L} < C{ML s ) (2d+1 ^ . (5.18) 

Now by Lemma [531 for each qo 6 [0, L], the number of q S [0, L] such that j q = j qg is at most 2N 2d+v+A , 
and so 

L < C(ML 5 ) {2d+ ^ d 2N 2d+lJ+i . 

Since 5{2d+ l)d < 1/2, we get 

L < M 2d(d+1) N 2i2d+,y+4) (5.19) 

for A large enough, proving (j5.10j) . 
Case II. There is qo € [0, L] such that 

M : = dimSpan{j,j - j qg : \q - q \ < L s , [0, L}} < g - 1 , 

namely all the vectors j q stay in a affine subspace of dimension fi < g — 1. Then we repeat on the 
sub-chain j q , \q — qo\ < L s , the argument of case I, to obtain a bound for L s (and hence for L). 

Applying at most d-times the above procedure, we obtain a bound for L of the form L < {MN) c ^ d ' v \ 
proving the lemma. ■ 

We introduce the following equivalence relation in Sn- 

Definition 5.4. We say that x = y if there is a M-chain {fc g } g =o,...,L in Sn connecting x to y, namely 
k = x, k L = y. 

Proof of Proposition 15.11 completed. Set M := 2N 2 . By the previous equivalence relation we get 
a partition 

OL 

in disjoint equivalent classes, satisfying, by Lemma 15.21 

d(Q^^j) > 2N 2 , diam(^) 5 <° 2A 2 (2A 3 ) c(<i < ly) . (5.20) 
All the sites outsides Sn are regular or A-regular, see (j5.9[) . As a consequence all the sites outside 

(J Vt^ where fi£ := |fc e Z b x {0, 1} : d(k, fi'J < a} 

a 

are A-good, see ([53J. Hence the A-bad sites (see Definition 15.11) of A(e,X,6) with \l\ < A' are included 
in 

[jn a where n a := Vl 1 ^ n {(I, j,a) : \l\ < A'} . 

OL 

Then JES]) follows by (j530| with C*i := 3C(d, i/) + 3, for A > A (d, i/, to, 8, 70, r ) large enough. 
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6 Measure and "complexity" estimates 

We define 

B° N (j ;e,X) := {& e R : ||A^ o (e, A, 6)\\ > N T } (6.1) 
= |# G R : 3 an eigenvalue of A^_y (£, A, 6) with modulus less than iV -r j (6.2) 

where || ||o is the operatorial Z/ 2 -norm defined in (|3.9[) . The equivalence between (|6.1I) and (|6.2I) is a 
consequence of the self-adjointness of A N j (e, A, 0). We also define 

g%:=g%(u) := {(e,A)e[0,e o ]xA : V j Q e Z d , B° N (j ;s,\) C |J /, (6.3) 

9 =l,...,JV 2d +"+ 4 

where J g are disjoint intervals with measure |J g | < Af _r J- . 

Remark 6.1. The difference between the sets Q% defined in \6. 3\) and Qn defined in J5.^[ ) relies in the 
different definition of B%{jo; A) in i6.1\) and -Bjv(j'o; e, A) in A5.2)) . For all 9 £ Bn{jo', A) the matrices 
Anj (e, A, 9) are N-good, i.e. satisfy bounds on \A~^j o (e, A, ff)\ s < N Ss+T for s £ [sq,Si], while for all 
9 ^ B° N {jQ]e 1 A) we only have the L 2 - bound ||A^ j { £ t A, #)||o < A^ 7 ". Using the multiscale Proposition ^ -1\ 
and the separation Proposition 15.11 ( which holds for any 9) we shall prove inductively that the parameters 
that stay in G% k (uk) along the Nash-Moser scheme are in fact also in GN k (uk)- 

The aim of this section is to prove the following proposition. 

Proposition 6.1. There is a constant C > such that, for N > No(V,d, v) large enough and 

£o^ 1 (||Ti||o + ||a A T 1 || )< C (6.4) 

small enough (fto is defined in (|1.3p and T\ in (12.3[1 ). the set B% := {Q%) c H ([0, £o] x A) has measure 

^KCeoN- 1 . (6.5) 

Proposition 16 . 1 1 is derived from several lemmas based on basic properties of eigenvalues of self-adjoint 
matrices, which are a consequence of their variational characterization. 

Lemma 6.1. i) Let A(^) be a family of square matrices in C 1 in the real parameter £ 6 R. 

Assume that there is an invertible matrix U such that the matrices A(£) := A(£)U are self-adjoint and 
d^A^) > (31, (3 > 0. Then, for any a > 0, the measure 

{C € R : p-^Ho > a- 1 }) < 2|£|a/r 1 ||£/|| (6.6) 

where \E\ denotes the cardinality of the set E. 

ii) In particular, if A — Z + £W with Z, W selfadjoint, W invertible and (3±I < Z < (3il , (3\ > 0, then 

{eeR: \\A-\0h > a ^}\ <2|^|a/3 2 /3r 1 ||^ 1 || . (6.7) 

Proof, i) The eigenvalues of the self-adjoint matrices A(£) can be listed as C 1 functions 1 < 

k<\E\. Now 

{feK : HA-HOIIo >« -1 } c {CeR : ||^- 1 (e)||o > (MlUWo)- 1 } 

= {Cel: 3k e [1,\E\], <a||^Ho} 
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because A(£) is selfadjoint. Since d^A(t;) > /3I, we have dffi^iO > /3 > and the measure estimate 
follows readily. 

ii) Applying i) with U = W~ 1 Z and self-adjoint matrices = ZW~ 1 Z + £Z, we get 
{(el: p-^OIIo > < Sl^l^r'll^'lloll^Ho < 2|i?|a/3 2 /3r 1 ||^- 1 ||o, 



which is (|6T7|) . ■ 

From the variational characterization of the eigenvalues of selfadjoint matrices we can derive : 

Lemma 6.2. Let A, A\ be self adjoint matrices. Then their eigenvalues (ranked in nondecreasing order) 
satisfy the Lipschitz property 

\Hk(A) - Hk(Ax)\ < \\A - Ai\\o . (6.8) 

The continuity property (|6.8[) of the eigenvalues allows to derive a "complexity estimate" for B%(jo', £, A) 
knowing its measure, more precisely the measure of 



B, 



l N (j ;e,X):={eeR : ||A^ (e, A, 0)\\ o > AT/2} . (6.9) 



Lemma 6.3. Vjo G Z , V(e, A) € [0, eo] x A, we have B^(jo; e, A) c U ? =i 1 ... ) 2MiV- r -fg where I q are intervals 
with \I q \ < N~ T andE:= \B° N (j ;e, A)|. 

PROOF. If Q e B° N (j ;e, A), by dHHJ) and since ||F|| = 1 (see (|2.15[1 ), we deduce that 

-N-\0 + N- T ] c Bl N (jo;e,X) 

= |# € K : 3 an eigenvalue of Ajv j0 (e, A, 0) with modulus less than 2A~ T j. 

Hence -B^vO/o; £, A) is included in an union of intervals J m of disjoint interiors, 

B° N (j ;e,X) c|j4c B^ N (j ;£,X), with length \J m \ > 2N~ T (6.10) 

m 

(if some of the intervals [6 — N~ T , 8 + N~ T ] overlap, then we glue them together). We decompose each 
J m as an union of (non overlapping) intervals I q of length between N~ T /2 and N~ T . Then, by (|6.10|) . 
we get a new covering 

B° N (j ;s,X)c \J I g cBl N (j ;e,X) with N~ T /2 < \I q \ < N~ T 

q=l,-,Q 

and, since the intervals I q do not overlap, 

Q 

QN- T /2<J2\I q \ < \Bl N ( Jo ;e,X)\ =:M. 

9=1 

As a consequence Q < 2M A r , which proves the lemma. ■ 

We estimate the measure \B® jy{jo; £, X)\ differently for \jo\ > 2N or \jo\ < 2N. In the next lemmas 
we assume 

N > N (V, v, d) >0 large enough and e||Ti|| <l. (6.11) 
Lemma 6.4. V|j | > 2JV, V(e, A) £ [0,e ] x A, we have \B% tN (j ;e,\)\ < CN- T+d+v . 
PROOF. Recalling (|2~T9|) and (f2~T6| . we have 

A Nijo (s, A, 6») = A^e, A) + 8Y Nj0 = D NJo (X) + T NJo (e, A) + 6Y NJo , (6.12) 
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We claim that, if \j \ > 2N and N > N (V, d, v), see ([6TTT]) . then 

id\h\ 2 I>A N , j0 (e,X)>^-I. (6.13) 
Indeed by (|6.12[) and f|6 .8(1 . the eigenvalues Ay of Ajv,j- (e, A) satisfy 

\i -^ + ( £ ll T illo + ll y Ho) where 5 5 := \\jf ±u - 1 - ( 6 - 14 ) 
Since |w| = \\\\Cj\ < 3/2 (see (jO])). ||j|| > |j| (see (l2~18l) V |j - j | < |i| < we have 

*£■ > (bol - \J ~ Jol) 2 - > (liol - AO 2 - f fJV > ^ (6-15) 

for |jo| > 2A^ and TV > Nq(v) large enough. Moreover, since ||j|| 2 < d\j\ 2 , 

fi^ < d(\jo\ + \j - Jol) 2 + < d(\j \ + N) 2 + 2vN < 3d\j \ 2 (6.16) 

for N > Nq(i>) large enough. Hence (I6.14[) . (|6.15l) . (|6.16l) . 1 1[) imply (I6.13|) . As a consequence, by 
Lemma GOJii) with W = Y Ndo , HW^Ho = 1, we deduce \B% N (j ; e, A)| < CN- r+d+v . ■ 



Lemmas 16.31 and 16.41 imply that: 
Corollary 6.1. V|j | > 2N ; V(e, A) e [Q,e ] x A, we have 

B N (j Q ;e,X)c (J I q 

q=l,...,N d + l '+ 2 

where I q are intervals satisfying \I q \ < N~ T . 

We now consider the cases |jo| < 2N. 
Lemma 6.5. V|j | < 2AT, V(e, A) £ [0,e ] x A, we have 

Bl N (j ;e, A) C I N := (-UdN 2 , UdN 2 ) . 

Proof. The eigenvalues of 9Y are ±9 and (j2~T51) implies ||j|| 2 < rf(|j | + \j - jo|) 2 < 9dN 2 . Hence, by 
(PH21, dSH, |/| < N, dHI), (ISTTl). 

||A Wjo (£,A)||o < |p iV , A (A)||o + ||T J v, io (e,A)||o< 2*WV + 9<zW 2 + C*(l + || V|| ) < lOd^ 2 

for A" > N(V,d, v) large enough. By Lemma 16.21 if 9 </ In all the eigenvalues of A/vj (e, A, 9) = 
Anj (e, A) + 9Ynj are greater than 1 (actually dN 2 ). ■ 

Lemma 6.6. V|j | < 2AT, the set 

B°,ivW:={(e,A,e)e[O lE o]xAxl: |^. o ( £ , A, > AT/2} (6.17) 

ftas measure 

\Bl N ( jQ )\ < e N- T+d +»+ 3 . (6.18) 

Proof. By Lemma l6~5l B° /yO'o) C [0,£q] x A x 1^. In order to estimate the "bad" (e, A, 6) where at 
least one eigenvalue of Anj (s, X,9) is less than N~ T , we introduce the variables 

£ := 1 , 77 := ^ where (£, tj) e [2/3, 2] x 2Jjv (6.19) 
and we consider the self adjoint matrix 

l -A Nt30 {e,\e) ™ diag„|< Wflj _ Jo |< w ( " ^ _° j ) + #V, jG - e^e, 1/0 + »^ (6.20) 
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where 

p / -A + V(x) \ ,. _ _B3I 

P:=(^ Q _ A + F(a;) J ^t 1S fie S P > /3 J. 

The derivative with respect to £ of the matrix in (|6.20p is 

e EH fln 

^-eTxfe.l/O + ^TxCe.l/O > 

i.e. positive definite (for £o small enough). By Lemma [6.11 for each fixed rj, the set of £ G [2/3,2] such 
that at least one eigenvalue is < N~ T has measure at most 0{N~ T+d+v ). Then, integrating on 77 e I N , 
whose length is \I N \ = 0(N 2 ), on e G [0,£ ]i an d since the change of variables (|6.19[) has a Jacobian of 
modulus > 1/8, we deduce (|6.18[) . ■ 

By the same arguments (see also the proof of Lemma l7.13[) we also get the following measure estimate 
that will be used in section [3 see (54)„. 

Lemma 6.7. The complementary of the set 

G Ar :=G Ar (u):={(e,A)e[0,e o ]xA : || A N \e, A)||„ < N T } (6.21) 

has measure 

\Q% n ([0,e ] x A) I < e a N- T+d+v+l . (6.22) 

Remark 6.2. For periodic solutions (i.e. v = I), a similar eigenvalue variation argument which exploits 
—A > was used in the Appendix of \10f and in J5jj. 

As a consequence of Lemma |6"1>1 for "most" (e, A) the measure of P° JvOoj £ ; A) is "small" . 

Lemma 6.8. V|j | < 2N, the set 

•PjvO'o) == {(e,A) G [0,e ] x A : |P° w ( Jo ; e , A)| > l N -r+^ +v+ ^ 

has measure 



|^"jv(io)|<2e ^- d - 1 . (6.23) 
Proof. By Fubini theorem (see ([6~T7]) and 

|B^(io)|=/ |B§ iW (7o;e,A)|dedA. (6.24) 

i[0,E O ]xA 

Let n := t - 2d - v - 4. By (|FT24|) and ([638]) . 



•/[0,e o ]xA 



~ 2 



{(e,A) G [0,eo] x A : |P° e, A)| > ij\r"}| := liV"^^)! 



whence ([BT23]) . ■ 

By Lemma [6~8l for all (e, A) </ Jjv(jo) we have the measure estimate |P° ]JV (jo;£, A)| < 7V _r+2d+,y+4 /2. 



Then, Lemma 16.31 implies 

Corollary 6.2. VJ Jo 1 < 2iV, V(e, A) </ Fn(Jo)> we have B^(jo;e,\) C M I g itfii/i / g intervals 

q=l,...,N 2d +"+ i 

satisfying \I q \ < N~ T . 



Proposition 16.11 is a direct consequence of the following lemma. 
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Lemma 6.9. B° N C (J JVO'o)- 

|io|<2AT 

PROOF. Corollaries 16.11 and 16.21 imply that 

|j'o|<2iV 

(see the definition in (|6.3p ). The lemma follows. ■ 

Proof of Proposition 16.11 completed. By Lemma IQ1 and (|6.23p we get 

\B%\ < Y, \F*r(Jo)\ < (2N + l) d \F N (jo)\ < (2N + l) d 2e N- d - x < Ce N~ l . (6.25) 

| jo I <2JV 

7 Nash Moser iterative scheme 

Consider the orthogonal splitting 

where H s is defined in (|1.12|) and 

H n := {u:=u=(u+,u-)eH s : u= "/,,•' M '" (7.1) 

\d,j)\<N n 

H^; := {u:=u=(u + lU -)eU s : u= ^ e^+^J , 

\(U)\>N n 

with uij := (u~ij,uYj) € C 2 , and 

N n := TV 2 " , namely N n+1 = iV 2 , Vn > . (7.2) 
In the proof we shall take N 6 N large enough depending on £ and V, d, v, see (|7.95p . We denote by 

P n : H s -> ff„ and : H s -> fl^ (7.3) 

the orthogonal projectors onto and . The following "smoothing" properties hold, Vrt € N, s > 0, 

r > 0, 

||Pnu|| s+r <K\\u\\ a , Vuen s (7.4) 
||P>|U<^- r h|| s+r ., VueH^. (7.5) 

More generally, for jo € Z d , we denote Pjsr,j the orthogonal projector from H s onto the subspace 

H Ntjo : {ui IP : u £ UjJ e 1 ^'*)} . (7.6) 

|(W-io)|<JV 

With the above notation H n = Hpf ni o, see (17.11) . and P n := Pn u .o, see (|7.3I) . Moreover we also denote 
Iljvju the orthogonal projector from H s "(T d ) (functions only of the a;- variable) onto the space 

E Ntjo : {u(x) := £ u^* , Uj G c} . (7.7) 

|j-Jo|<JV 

The composition operator on Sobolev spaces 

/ . H -» H , f(u)(t,x).- ^ /(v>a . jti - u+)u - 
where / € C 9 (TT x T d x R;R) with 

g>£ + 2 (7.8) 
satisfies the following standard properties (see e.g. [3T]): Vs € [si, 5], si > (d + v)/2, 
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• (Fl) (Regularity) fe C 2 (H S ;H S ). 

• (F2) (Tame estimates) Vit, h G H s with ||it|| Sl < 1, 

||/(«)IU < C(s)\\u\\ s , \\(Df)(u)h\\ s < C(s)(\\h\\ s + \\u\\ s \\h\\ Sl ) . (7.9) 

\\D 2 f(u)[h,v]\\. < C(»)(|M|Jfc|WM| ai + ||«|| s ||/i|| si + NW|fc||.) • (7.10) 

As a consequence we get 

• (F3) (Taylor Tame estimate) Vu G H s with ||u|| ai < 1, V/i G H s with \\h\\ Sl < 1, 

||/(« + ft) - /(«) - (D/)(u) < C(s)(\\u\\ s \\hf si + \\h\\ Sl \\h\\ s ) ■ (7.H) 
In particular, for s = Sx, 

\\f(u + h)- f(u) - (Df)(u) h\\ Sl < C( Sl )\\h\\i • (7.12) 
The values of the constants si and S are fixed in f|T. 16[) below. 

Remark 7.1. The differential (Df)(u) is the operator T\ defined in (|2.3p with (j>,q) as in (12.41) . 

By Lemma 13.11 and the first inequality in (|7.9|) applied to the composition operators in (|2.4[) , the 
Toplitz matrix T± which represents Df(u) satisfies, Vs e [si, 5], 

ITxU = |( J D/)(«)| S < C( S )(1 + I^IU) . (7.13) 

For simplicity of notation we denote (g, g) simply by g. We shall use that g and the potential V satisfy 

N|c«<C, ||V||o«<C, (7.14) 

for some fixed constant C. 

With the above more concise notations, the vector NLS-equation (II. lip becomes 

L UJ u = e(f{u)+g). (7.15) 

For definiteness we fix the Sobolev indices sq < Si < S as 

s :=b = d+v, si := 10(r + 6)C 2 , 5 := 12r' + 8(si + 1) , (7.16) 

where 

C 2 ■= 6(Ci + 2) , r := max{d + u + 2, 2 C 2 r + 1} , r' := 3t + 26 , r := i/ (7.17) 

(the constant To is introduced in (|1.5p ) and Ci := C\{d,v) > 2 is defined in Proposition 15.11 Note that 
sq, si, S defined in (|7.16p depend only on d and v. 
We also fix the constant 5 in Definition I4JJ as 



<5:= 1/4. (7.18) 

Remark 7.2. By \1.16^ - \1.1S^ the hypotheses |^.3| )-| ^~5p o/ Proposition p77| are satisfied for any x G 
[C2,2C2) 7 as weH as assumption (ii) of Proposition [5~7I We assume t > d + v + 2 in view of h6.22\) . The 
strongest condition for S appears in the proof of Lemma \ 7. 1 0\ 

Setting 

T\ := d+ v 

and 7 > 0, we shall implement the first steps of the Nash-Moser iteration restricting A to the set 
g := (AeA: ( ± \0j ■ I + U (-A + V(x)) lEo j ^ < V|J| < JV } 

= {Ae A : \±\u>-l + ^\ >JN~ T \ <N a , \l\ <N } (7.19) 
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where \Xj are the eigenvalues of n (— A + V(x))\e where n := IIjv 0! o, E := E N(u0 are defined in (|7.7|) . 
We shall prove in Lemma 17. 131 the measure bound \Q\ = 1 — 0(7) (since t\ > d + v). The constant 7 will 
be fixed in (j735i 
We also define 

a := t' + 5s x +2. (7.20) 
Given a set A we denote Af(A, 77) the open neighborhood of A of width 77 (which is empty if A is empty). 
Theorem 7.1. (Nash-Moser) There exist c, 7 > (depending on d, u, V,jo, /3q) smc/i i/iai, i/ 

A^o > 2 7 ^ , 7 e (0, 7) , a«rf eo^o 5 < c . (7-21) 
then there is a sequence (u n ) n >o of C 1 maps u n : [0,£o) x A — > H Sl C\U (see (|1.13|) ) satisfying 

(51) „ u n (e,X)£H n nU,u n {0,X) = 0, \\u n \\ Sl < 1, ||0 (e , A )ti»|U < C( Sl )iV Tl+5l+1 7 _1 - 

(52) „ (n > 1) For alll<k<n, \\u k - u fe _i|| Sl < N^°~ l , ||0 (ejA) (u fc - u fe _i)|| Sl < A^ 1/2 . 

(53) „ (n>l) 

n 

||u-u„_i|| Sl <iV- CT =>■ f|^(u fc _i)C^ B («) (7.22) 

fe=i 

where Q%{u) (resp. Qn(u)) is defined in (6.3\) (resp. in {5.$ ) ■ 

(54) Define the set 

n n 

Cn := f) S^(« k _i) f| ^ fc K-i)f| (M x , (7.23) 
fc=i fe=i 

where Gjv fe (itfc-i) is defined in (6.21]) . Q in \1.19^ , Q%Auk-i) in (6.3]) . 
If (e, A) G J\f(C ni N~ a ) then u n {e, A) solves the equation 

(P n ) P„(i w u-e(/(u)+s)) =0. 

(55) n [/„ := ||n n ||sr> ^ : = ||%,A) w n||s (Wiere 5 is defined in j7.16]) ) satisfy 

(*) [/„ < , («) t/; < A^ r '+ 2si + 4 . 

T7ie sequence (u„)„>o converges in C 1 norm to a map 

lie ^([Ojeo) X A,H Sl ) with u(0,A)=0 (7.24) 
and, if (e, A) belongs to the Cantor like set 

Coo := f) Cn (7.25) 

n>0 

then u(e, A) is a solution of (1.11]) , i.e. (|7.15|) . m£/i w = Acj. 

The sets of parameters C n in (SA) n are decreasing, i.e. 

... C C n C C„_i C . . . C C C [0,e ] x Q c [0,e ] X A, 

and it could happen that C no = for some no > 1. In such a case it„ = u„ 8 , Vn > no (however the map 
u in (|7.24l) is always defined), and = 0. Later, in f|7.95[) . we shall specify the values of 7,£o,Af , in 
order to verify that has asymptotically full measure, i.e. (|1.10p holds. 

The proof of Theorem 17.11 is based on an improvement of the Nash-Moser theorems in [2] , [3] , [4] . 
The main difference is that the "tame exponent" r' + 6 s in (|7.64|) depends on the Sobolev index s. We 
have chosen 6 = 1/4 in (|7.18[) for definiteness. The Nash-Moser iteration would converge for any 6 < 1, 
see section H~2l 

Another difference with respect to the scheme in [2] , [3] , [4] , is that we perform, at the same time, the 
Nash-Moser iteration and the multiscale argument for proving the invertibility of the linearized operators, 
see Lemma 17.71 This is more convenient for proving measure estimates. 
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7.1 Initialization of the Nash-Moser scheme 

We perform the first step of the Nash-Moser iteration restricting A £ AT(Q~, 2-/V ~ CT ) (the set Q is defined 
in (715)). 

Lemma 7.1. For all A € W(£, 27V ~ cr ). the operator 

Co := P (Lxu,)\ Ho (7.26) 
(where L u is defined in (2.fy) ) is invertible and 

||£o 1 || Sl <2iV ^ 1 7- 1 . (7.27) 
PROOF. With the notations of ([739)1 , for all A G N(G, 2AT ~ <7 ), 

W\(l,j)\<N , \±Xu>-l + t i j \ >jN Q r > -2| £ D|JV 1 - ff > ^N- T \ (7.28) 

provided N Q > 4 7 " 1 |w| (recall ((7301 . (FTTH) and n := d + v). Then H/^Ho < 2 7 ~ 1 iV Tl and (1737)1 
follows by the smoothing property (|7.4[1 . ■ 

A fixed point of 

Fo:Ho^H , F {u):=e£o X P (f(u)+g), (7.29) 
is a solution of equation (Po). 

Lemma 7.2. For e-i~ 1 N^ 1+Sl+a < c(si) smaH, VA G AT(0, 2jV " CT ) ) i/ie map Fq is a contraction in 
B (si) := G i?o : IMU < Po := 

Proof. The map Po maps Bo(si) into itself, because, V||it|| Sl < po, 

J7371 (F2).|7T4j 

||F (u)|| Sl < 2ej~ 1 N^(\\f(u)\\ Sl + \\g\\ Sl ) < ej-'N^C^) < Po 

for ej~ 1 N^ 1+Sl+a is small enough. Moreover, V||u|| Sl < po, 

FH27\ .(F2) 

\\(DF )(u)\\. 1 =e\\/^ 1 Pb(Df){u)\B \\. l < eN^^C^) < 1/2 , (7.30) 
implying that the map Fq is a contraction in Bo(si). ■ 

Let uo(e, A) denote the unique solution of (Po) in Bo(si) defined for all (e, A) G [0, eq] X 7V(<?, 2iV _<T ). 
For e — the map Po in (|7.29|) has u = as a fixed point. By uniqueness we deduce uq(0, A) = 0. Since 
the contracting map Po leaves Bq(si) flW invariant (see (|1.13p ). we deduce that uo(e, A) £ U. Moreover, 
by (|7.30p . the operator 

C (e) := P (l u - e(Df)(u )) = C - eP (Df)(u ) lHo = C Q (l - (DF )(u j) (7.31) 

\ / \H \ J 

is invertible and 

{737J 

||£ - 1 ( £ )IU 1 <2||£ - 1 |U < iN^j-i, (7.32) 
The implicit function theorem implies that uq £ C 1 ([0,£o] x N(G, 2A r ~ cr ); Hq) and 

d e u = C 1 (e)P (f(u ) + g) , d x u = -Co 1 (e)(dx£ )u . (7.33) 

Then, by ((7331 . ((7321 and d A P w = diag(±iw • d v ), we get 

\\d E u \\ Sl < Np+'i-y-iCfa) , \\d x u \\ Sl < 4|^|^+ Sl 7 - 1 ||5 ||s 1+ i < CNS 1 +' l+1 -*<y- 1 (7.34) 

using that ||So||. 1+ i < NoNIU < NqN^ . 
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Finally we define the C 1 map u := -0o u o : [0, £o] x A —> H with cut-off function ip : A — > [0, 1] 



■00 := 



1 if A G Af(Q, N a ) 

o if a i N{g, 2N^ a ) 



and 



Then (f7735]) . ||w || Sl < iV " <T and (j7\34j) imply (we have 5 e Vo = 0) 



ll«o|k < No 



\9 {s ,x)Uo\\ Sl < C( Sl )7V T 



Tl+Sl+l, 



(7.35) 



(7.36) 



The statement (51)o is proved. Note that (52)o, (<S3)o are empty. Finally also property (SA)q is 
proved because, by f|T.35[) the function u (e, A) solves the equation (P Q ) for all (e, A) £ Mifia, A f ~ CT ), since 
Co - [0,e ] x Q- 

For the next steps of the induction we need the following lemma which establishes a property which 
replaces (S3) n for the first steps of the induction. 



Lemma 7.3. There exists No := Nq(S, K)eN and c(si) > such that, if 

£ < +5si <c(si), 

iften ViV 1/C2 < N < N , V||u|U < 1, &K«) = [°> £ o] x A. 

In order to prove Lemma 17.31 we prefix the following Lemma. 
Lemma 7.4. For N > N(S, V) large enough, if 



(7.37) 



(^I + njvjoC-A + ^ar)),, 



N.JO 



(see the definition of Enj in l|7.7[) ) i/ien, Vs € [sq,5], 



i?I + n^, io (-A + y(ar)) u 



N,j 



' ' < I N T '+ 5s 
- 2 



(7.38) 



(7.39) 



PROOF. We apply a simplified version of Proposition 14. II to $1 + U N j (—A + V(x))\ En jg . We sketch 
the main modifications only. The scale N' in Proposition 14.11 is here replaced by N. Assumption (HI) 
follows from the regularity of the potential V(x) (see Lemma f3.1[) and (H2) is (I7.38|) . With respect to 
Proposition 231 we use a stronger version of assumption (H3), calling "good sites" the regular sites only, 
namely the j G Z d , \j — j \ < N, such that 

|dj|>9 where dj := i9 + \\j\\ 2 + m 

and m denotes the average of the potential V(x), see (|2.5I) . This is enough because here the singular sites 
satisfy separation properties. For -1 ||F|| Sl small enough we have the analogue of Lemma 14. II (the proof 
is simpler because all the good sites satisfy \dj\ > 0). The separation properties of the singular sites 
j G \j — jo\ < N, such that < O, is proved as in section [5] a M-chain of singular sites has length 
at most L < M C3< - d \ see Lemma IB31 and l[5TT8]> . Then, taking M := AP 5 / 2 ^ ^)) wg get a partition of 
the singular sites in clusters fl a satisfying 

d(Q a , Sip) > jV*/2(i+c 3 («Q) and diam(fi Q ) < ML < M 1+Cs ^ = N s ' 2 . 

Estimate (|7.39|) follows by the arguments of Lemmas 14.21 14.31 in section [4] ■ 
Proof of Lemma Ol We claim that, V(e, A) G [0,e ] x A, Vjo G Z d , 



B N (j ;e,X) C |J {fiet: \6±(9)\ < N~ T } 



(7.40) 



\(lj-jo)\<N 
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where 



5fA0) := ±(w -1 + 6) + jlj , w — Xuj , flj :— eigenvalues of UN,j {_— A + V{x))\ E 



(which depend on N) and the subspace -Ejv.jo is defined in (|7.7I) . Actually (I7.40[) is equivalent to 



\5±{e)\>N-\ V|(/,i-io)|<iV 



An jo (e, A, 9) is N — good 



(7.41) 



with A = C(u) = L u + BY — e(Df)(u). We first prove that the left hand side condition in (|7.41j) implies 



Qn Jb := Pn m (L u + 9Y)\ HN ]o satisfies \Q N ) 3a \ s < -N T ' +Ss , Vs G [s Q , S] , (7.42) 

(the subspace Hnj is defined in (|T.6[) ) . Indeed, the operator L u is diagonal in time Fourier basis. The 
left hand side condition in (|7.41l) is equivalent to 



Li 



<n t , y\i\ <n. 



(± (Aw ■ I + 6)1 + n NJo (-A + V(z))\ E „ Jo ) 
Lemma O implies, for N > iV Q 1/C2 > N(V,S), that 

( ± (Aw • I + 6)1 + IL N>j0 (-A + V{x)) ]En jo ) [ < l -N T '+ Ss , V|Z| < TV , 

and (|7.42[) follows because QN.j is diagonal in time Fourier basis. 

We now prove (|7.4ip by a perturbative argument. By (|7. 13|) and ||u|| Sl < 1 we have \(Df)(u)\ Sl < 
C(s\). Hence 

il7. 42li HTT7Y 

(7.43) 



e\Q N MDf)(u)\ Sl < eN^C( Sl )< S0 N-' +s ^C( Sl ) < 1/2. 



Then, by Lemma l3~9l the matrix Anj (e, A, 9) — PN,j {L^ + 9Y — e(Df)(u))\ HN jo is invertible and 



Vse[s , Sl }, \A N ] Jo (e,X,6)\ s < 2\Q^ jo \ s < AT 



'+5s 



(7.44) 



namely it is iV-good. 

Finally, by (|7.40[) . i?Ar(j ;£,A) is included in an union of 2(2N + l) b intervals of measure < 2N r , 
hence of 4(27V+l) fc < N 2d+v+i intervals I q of measure \I q \ < N~ T . This proves that any (e, A) e [0, e ] x A 
is A^-good (see Definition 15. 2p for A — C(u), namely that (e, A) is in Gn(u), see (|5.4[) . ■ 



Finally we prove (S5)o. With estimates similar to the proof of (Sl)o using the smallness condition on 
£o in (|7.21|) . we deduce (S'5)o-(i). In order to estimate <9( ei .\)M0) we use that the inverse of the operator 
C (e) = Co- eP Df{u )\H defined in (j7T3H (£ is defined in (TT26)) ) satisfies, for A e Af(Q, 2N^ a ), 



\C^(e)\ s <Nl+ Ss , Vse[ Sl ,5] 



(7.45) 



Indeed, note that by (f7T28|) . for N — N and 6 = 0, the real numbers 1^,(0)1 defined after (|7T40| are 



bounded from below by jN Tl /2 > N Q T . Hence £ = Qn ,o satisfies (|7.42p . and Lemma 1331 implies. 
Vs G [si, S], 



G23.CL42J 

< 

i rT42i .i m3t .fS5')n 

< 



l + C(s)e\Qxl t0 \ ao \(Df)(uo)\ s 



-2— + C(s)s(K +ds °f \(Df)(u )l 



(l + C{s)eN^' +Ss <^ ^' +Ss + C ( s )eN^ T ' +5so)+2(T ' +5si+1) 



< 



N r'+8s 
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since 4r' + 4<5si + 2 < S. The bound (55)o-(ii) follows easily from (|7.45|) . Let us give the details for d E Uo 
(which is not small with e). We have 

||0 s «„||s ^ \\C^(e)Po(f(u ) + g)\\s 

< \CoHs)\ Sl \\f(u ) +g\\ s + C(S)lC^(e)ls\\f(u a ) + g\\ Sl 

< C(S)NZ (HSolls + 1) + C'(S)N^ +dS 
(S5) < (1) C'(S)N^ T ' +Ssi)+2 + C'(S)N-'+ ss < iv 4r ' +2si+4 

by lj7T6)) and 5=1/4. Then (£?5)o-(ii) is proved. 

7.2 Iteration of the Nash-Moser scheme 

Suppose, by induction, that we have already defined u n € C 1 ([0,£o] x A; H n nW) and that properties 
(Sl)k-(S5)k hold for all k < n. We are going to define u n +i and prove the statements (Sl) n +i-(S5) n +i. 
Consider the operators C(u) (introduced in (|2.1|l ). 

C(u) := C{u, e, u) := L u - e(Df) (u) . (7.46) 

In order to carry out a modified Nash-Moser scheme, we shall study the invertibility of 

C n+ i(u n ) := P n+1 £{u n )\ Hn+1 (7.47) 

and the tame estimates of its inverse, applying Proposition 14. II We distinguish two cases. 

If 2" +1 > C2 (the constant C2 is fixed in (|7.17jl ). then there exists a unique p € [0, n] such that 

N n+1 =N£, x = Z n+1 -v G [C 2 ,2C 2 ). (7.48) 
If 2" +1 < C 2 then there exists \ G [C 2 , 2C 2 ] such that 

N n+1 = N*, N:= [N^ 2 ] G (K /x ,N ). (7.49) 

If (|7T8)) holds we consider in Proposition O the two scales N' = N n+1 , N = N p , see (l4~2|) . If (fT49l) 
holds, we set AT' = AT n+1 , N = N. 

A key point of the whole induction process is that the separation properties of the bad sites of 
C(u n ) + 9Y hold uniformly for all 6 G M and j € Z d . 

Lemma 7.5. For a/Z 

n+1 

(e,A)G fl^ fc K-i), ^eM, i GZ d , 
fe=i 

</ie hypothesis (H3) of Proposition ^. 1\ apply to A^ n+1 J0 (s, A, 0) where A(e, A, 0) := C(u n ) + 9Y . 
Proof. We give the proof when (|7.48[) holds. By remark [570 a site 

fc € E := ((0,io) + [-N n+ll N n+1 ] b ^ x {0, 1} , (7.50) 
which is Ap-good for A(e, A, 9) := C{u n ) + 9Y (see Definition 15.11 with A = A(e, A, 9)) is also 

( A N n+1 ,j {e, A,6»), N p ) - good 
(see Definition 14. 31 with A = Aff n+1 j (e, A,6>)). As a consequence the 

{ (A Nn+uja (e,\,9),Np)-baA sites j c {A/p-bad sites of A(e,A,6>) with |Z| < A^+ij. (7.51) 
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and (H3) is proved if the latter A^-bad sites (in the right hand side of (|7.51jl ) are contained in a disjoint 
union U a tt a of clusters satisfying (|4.6j) (with N = N p ). This is a consequence of Proposition 15. II applied 
to the infinite dimensional matrix A(e, A, ff). We claim that 

71+1 71+1 

f] G° Nk (u k -i) C Q Np {u n ) , i-e. any (e, A) G f] ^„(«jk-i) is W p - good for A, 6>) , (7.52) 

fe=i fc=i 

and then assumption (i) of Proposition 15.11 holds. Indeed, if p = then (17. 52[) is trivially true because 
(?jVo( u «) = [0; £ o] x A, by Lemma ITTBI and (Sl)„. If p > 1, we have 

ra (52) fc ™ 

and so (S3) p implies 

p 

f)g° Nk (u k -i) cg Np {u n ). (7.54) 

fc=l 

Assumption (ii) of Proposition IBTTl holds by (|7.17|) . since x & [£2,262). 

When (|7.49p holds the proof is analogous using Lemma [7731 with N = N and (Sl) n . ■ 

Lemma 7.6. Property (53) n _|_i holds. 
Proof. We want to prove that 

n+1 

||tt-«n|Ui < K+1 and M) S fl g N k ( U k-l) => M) € Q Nn+1 (u) . 

fc=l 

Since (e, A) € £/jv„ +1 ( u n): by (16.31) and Definition 15.21 it is sufficient to prove that Vjo G 

Sjv„ +1 (io;e,A)(u) C B^ n+1 (j ;e,A)(u n ) , 
(we highlight the dependence of these sets on u, u n ) or, equivalently, by (|6.1|) . (|5.2p . that 

Pjvi +1 ,j (e.-M)Mllo < A£ +1 A w „ +l!jo ( £ ,A,^)(u) is JV„+i-good, (7.55) 

where A(e, A, 0)(u) = £(w) + 9Y = L u + 6Y - e{Df){u). 

We prove (|7755]) applying Proposition IO to A := A Nn+ujo (s, X,6)(u) with E defined in (f7T50]) . AT' = 
AT n+1 , N = N p (resp. N = N) if $F$Eb (rcsp. ([735)1 ) is satisfied. Assumption (HI) holds with 

T^^CCl + IKIU.+iyU) < C"(y). (7.56) 

By Lemma l7T5l for all flgR, jo G Z d , the hypothesis (H3) of Proposition[4TI]holds for A^ n+1 ,j (s, A, 9)(u n ). 
Hence, by Proposition 14. 11 for s G [s , Si], if 

||^ +iJo ( £ ,A,0)K)||o<^ +1 

(which is assumption (H2)) then 

\A^ n+ujo ( £ ,X,9)(u n )\ s < iK'^N^+lVU+eKDfXun^) . (7.57) 

Finally, since \\u — u n \\ si < N~? x we have 

\^N n+1 ,j (e,\e)(u n ) - A Nn+ujo (s,\,d)(u)\ Sl < Ce\\u-u n \\ Sl < 
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and (|7.55|) follows by (|7.57j) and a standard perturbative argument (see for instance (|3.26|) in Lemma 13.91 
with any s € [sq, s±] instead of sq). ■ 

In order to define u n +i, we write, for h £ H n+ \, 

P n +i\Lu(u n + ft) - e(f{u n + h) + g)j = P n+1 \L u u n - e(f(u n ) + gU 

+ P n+1 (L u h-e{Df)(u n )hj+Rn(h) 

= r n + C n+1 (u n )h + R n (h) (7.58) 

where L n +i{u n ) is defined in (I7.47[) and 

r„ := P n +i (L u un - e(/(«n) + <?)) , P«(ft) := -eP„+i (/K + ft) - /M - (Df)(u n )hj . (7.59) 

By (S'4) n , if (e, A) € Af(C ni N~ a ) then «„ solves the equation (P„) and so 

r„ = Pn+iP^ (L w «n - e(/(«n) + 0)) = Pn+iP^ (v «n - e(/M + .9)) , (7.60) 

using also that P n+ iP^(D w ti„) = 0, see ^7}. Note that, by ((721) and > 2 (see ([7T2H|» . for N > 2, we 
have the inclusion 

Af(C n+1 , 2N~^) C N (C ni N~ a ) . (7.61) 

Lemma 7.7. (Invertibility of £„+i) For all (e, A) € Af(C n +i, 2N~° 1 ) the operator C n +i(u n ) is invert- 
ible and, for s = 8t,S, 

IC|iK)U<^+ + i 5s - (7-62) 

j4s a consequence, by i3.20\) , Vft e H n+ i, 

I^M^IL < C( Sl )N:'+ Ss >\\h\\ sl , (7.63) 

KTliKWIs < ^i^lNIs + C(S)N T n ' + \ ss \\h\\ Sl . (7.64) 

Proof. We give the proof when (|7.48|) holds. The other case is analogous. First assume (e, A) € C„+i, 
see (|7.23p . Then since (e, A) £ GN n+1 (u n ) (see (|6.21[) with Aj\r(£, A) = £ n+ i(u n )), the operator £„ + i(u n ) 
is invertible and 

||/£+i(u»)||o < iV£ +1 . (7.65) 
We now apply the multiscale Proposition 14. II to A := C n +i(u n ) with 

£ := \-N n+1 , N n+1 ] b x {0, 1} , N' — N n+1 , N = 2V P , see (EMI) . 

By remark O and since x G [C 2 ,2(7 2 ) (see 1(7135)1 ) the assumptions 1[3~3" )) -([33 ]1 hold. Assumption (HI) 
holds with (|7.56|) . Assumption (H2) holds by (|7.65|) . Moreover, by the definition of C n+ i, as a particular 
case of Lemma \7. 51 -for 8 — 0, jo = 0-, the hypothesis (H3) of Proposition 14. II holds for C n +i(u n ). Then 
Proposition 14. II applies and we get that, V(e, A) G C n +i, Vs G {si, S}, 

ICWI. ^ i ^„ r +i(^i + |V1. +e|(X>/)(«n)U) , 

whence, for s = si, 

IC+iK)k < 4^+i(^; i 1 +\V\ S1 +eC( Sl )) < -N:+ Ss > (7.66) 

and, for s = S, recalling that U n := ||it n ||s, 

i7.13l .fTT4l i , , 

IC+iMIs < \K%x + Ms + eC(S)(l + U n ) 



(S5)„ 
< 



\n:' + i(KIi + C'(S)N^' +Ss ^) < ±N:+ SS (7.67) 
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by (f7TT6jl and 6 = 1/4. Assume next (e',A') G N(C n+ x,2N n ° x ) and let (e,A) G C„+i be such that 
|(e', A') - (e, A) | < 2N^ V We write 

-C n +x('"ri(s',A')) = C n+1 (u n (e, A)) +R„+i 

where £„+i (u„(e, A)) satisfies (|7.66p ~ (|7.67[) and 

Rn+i := C n+ i(u n (e', A')) - £ n+ i(u„(e, A)) . 

By (J7331), (F2), (HU, (SI), (51) n , (S5) n , 

||tWi| Sl < C( Sl )N-^ , \R n+1 \ s < C(S)Nt' +2 ^ +4 N-^ . (7.68) 

We apply Lemma 15791 with 

M = C n +i{u n {e,\)), N = £~+i(u„(e,A)) , P = R„+i . 

By (|7.66p . (|7.68[) and (|7.20|l the perturbative assumption (|3.25|l holds with index s\ instead of so- Then 
pT26l) . (pH?) (with indices sx,S instead of s , s) imply (7762]) for all (e', A') G Af(C„+i, IN'^), by (f77B5j> . 

(EUD, (Em, tog. ■ 

By dLSHJ), setting 

P„+i : ff„+i -> P„+i , F„+i(/i) := -£^ 1 (u„)(r„ + i?„(/t)) , (7.69) 
the equation (P„ + i) is equivalent to the fixed point problem h = F n+ i{h). 

Lemma 7.8. (Contraction in || || Sl -norm) V(e, A) G Af(C n +i, 2N~° 1 ), F n+ i is a contraction in 

B„+i(«i) := [h G H n+ i : ||/i|| ai < p n+1 := x } . (7.70) 

TTie unique fixed point h n +x{e , A) o/P ra +i iti B n +i(si) belongs to 11 (see (|1.13[) ) and satisfies 

\\K + i\\ st < K(S)N^N-^U n . (7.71) 
Proof. For all (e, A) G Af(C n+1 , 2i\T~+i), by ([7759)1 and ([7331 . we have 

||P„+i(MI| Sl < C( Sl )AT^(IM| Sl + IKWIUJ (7.72) 
and r n has the form (|7.60p because of (|7.61l) . Moreover (recall that U n := ||u n ||s) 

||r„|| Sl + ||P„W|| S1 < iV-( s - Sl )(||Fo unlls + e||/K)|| 5 + e||s||s) + eC( Sl ) 1 1 ^ 1 1 ^ 

17791 177T41 

< C(S)N-( s -^(U n + l)+sC( Sl )\\h\\l (7.73) 

(S <" C(5)7V I 7 (5 - Sl) 7V^ T ' +5si+1 )+£C(s 1 )||/i||2 i . (7.74) 

(HmD and ([77741 imply (using also ([772])), for some K(S),K(s 1 ) > 0, 

INU<P„+i \\F n+1 (h)\\ Sl < K(S)N%[ +5si)+1 N^ s -^+eK( Sl )N^pl +1 

< p n+1 := ATT+f 1 , 

because the choice of S in ([7716)1 and of a in ([7720[) imply (for N > N (S)) 



K(S)NX +SS1)+1 N~^ < ^ , eK( Sl )N^p n+1 < \ . (7.75) 
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Next, differentiating (|7.69|) with respect to h and using (|7.59j) we get 

D h F n+1 (h)[v] = C£ 1 (u n )eP n+1 ((£>/) (u n + h)[v] - (Df)(u n )[v 
and, for all \\h\\ Sl < p n +i, using (|7.10[) with s = Si, 



EH , , . EH i 



\\D h F n+1 (h)[v}\\ Sl < eK( Sl )N^^p n+1 \\v\\ Sl < 



2 



v 



Sl 



Hence F n +i is a contraction in B„+i(si). Since u n G U, it is easy to check that F n +± leaves B n +i{si) flW 
invariant, hence h n+x G Finally, ((7759"]) . ((777211 . ((7751 and ((77751) imply ((777T]) . ■ 

Since h n+ i(e, A) solves, for all (e, A) G JV(C n+ i, 2N~° 1 ), the equation 

0^-i(e,A,ft):=P n+1 (L ll ,(«n + ft)-e(/(un + ft)+fl)) =0, h G H n+1 , (7.76) 
(Sl)„ 

and w„(0, A) = ™ 0, we deduce, by the uniqueness of the fixed point, that 

h n+1 (0, A) = , V(0, A) G M(C n+1 ,2N-^) . 
Lemma 7.9. (Estimate in high norm) V(e, A) G J\f(C n +i, 2N~? 1 ) we have 

\\h n+1 \\ s <K(S)N^U n . (7.77) 

Proof. We have 

\\h n +i\\s ™ ||£-| 1 (u„)(r„ + J R 7l (/i n+ i))|| s (7.78) 
^;+Y Sl (lK|| S + ||i?„(L + i)|| S ) + C(5)^;V 5 (||r„|| Sl + \\R n (h n+1 )l 



ESI 

< 



Now, by (|775D|) , (Sl)„, (F2), (F3), 1(7713]) . ((77g|). (177591 . and setting J7„ := ||u n || s (we can suppose U n > 1) 
we get 

\\r n \\s + \\Rn{h n +i)\\s <C(S)(U n +sp n+1 \\h n+1 \\ s ) (7.79) 
and, using also (|7.73[) . ((7.711) and the second inequality in (|7.75p . 

||r„|U + \\R n (h n+1 )\\ Sl < C(S)N-( s - s ^U n . (7.80) 

Then 1(7778]) . ([77f9]) . |7780| imply that 

Infills < C(S)(N£f« + K + \ ss N-^-^)u n + C(S)sN^p n+1 \\h n+l \\ s (7.81) 



rrT6t . rr7ot 

< c"(5)iv; + Y si c/ n + E c(5)iv; + +^— ^i/^xiis 

< C'(5)iV n V/ Sl C/„ + -||/, n+1 || s 

t'+5«i ; 



for e < £ {S) small. As a consequence we get ||/i„+i||s < 2C'{S)N^+ 1 dSl U n and (f7777|) follows. ■ 
Lemma 7.10. (Estimate of the derivatives) The map h n+ i G C (Af(C n +i, 2N~° 1 ), H n+ \) and 

\\d {etX) h n+1 U < iVn+l > ll%,A)^n + l||s < <J 5SI+1 (iV„ r ;Y Sl+1 C/„ + Cr;) . (7.82) 
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Proof. For all (e,A) e N{C n +\, 2N n ° 1 ), h n+ i(e,X) is a solution of Q n+ i(s, A, /i n +i(e, A)) = 0, see 
([7776]) . We have, see ([Til?]) . 

DhQ n +i{£, A, /i„+i) = £„+i(m„ + h n+ i) = C n+ i(u n ) — eP n+ i u n + h n+ i) — (Df)(u n )^J (7.83) 

which is invertible by Lemma 13.91 applied with 

M ->• C n+ i{u n ) ,P -» -sP n+1 ((Df)(u n + h„+i) - (Df)(u n )) , so^si. 

Indeed the hypothesis (|3.25[) follows from (|7.62|) with s = si, (Fl), (51)„, Lemma |3~T1 || /j-ti+i || Si < Pn+i 
and (|7.75p . Therefore Lemma 13.91 with s = Si implies 



....... lTT62t , 

C-^iun + K+x) < 2l£-^(n n )| Sl < 27V„Vi 5si (7-84) 

si 

and, by (l3~28l) . (T7~62l with s = S, (FTTH) . (S5)„, dTTOl) . <5 = 1/4, (I7T61) . 

< C(S)N^+ SS . (7.85) 

Hence, the Implicit function theorem implies h n+ i 6 C 1 (A/'(C„+i, 2^"^), H n+ i) and 

<9( e ,A)^«+l +^"+l)( 5 (£,A)Qn+l)(£, A,/l„+i) . (7.86) 

By (S4)„, «„(e, A) solves (P„) for (e, A) € AA(C„ +1 , 2JV^) C AA(C„, N^). Then 

(9 e Q n+ i)(e,A,ft n +i) = P n+ iP^(y 9 £ -u„) + P„(/(u„) + .g) - P„+i(/(u„ + h n +i) + g) 

+ eP n (Df){u n )d e u n - eP n+1 {Df)(u n + h n+1 )d e u n (7.87) 

(we use also that P n+ iP^(D U] u n ) = since u n € sec (|2.7p ) and 

(a A <3n+i)(e,A,ft„+i) = P„ + iP^(y a A M„) + (9A^)^ + i (7.88) 
+ eP n (D f)(u n )d\u n - eP n+1 (Df)(u n + h n+1 )d\u n . 

We deduce from (jT^Ijl - fT^g)) the estimates ([7^2]) using also ([3"^) . (Fl), (F2), (F3), (Sl) n , (73]), (55)„, 
([7714]) . 177161) . (|777T]) . (|7777|) . We omit the details. ■ 

We now define a C 1 -extension of (/i n +i)|c„ +1 onto the whole [0,£o] x A. 

Lemma 7.11. (Extension) There is h n+ i £ C 1 ([0,£o) x A, i? n +i satisfying h n+ i(0,X) = 0, 



||^+i|| Sl < iv-'r 1 , ||d (e ,A)/i„+ilL < A^f 

and /i„+i is equal to h n +\ on N{C n +i, N~?x)- 
Proof. Let 

where ?/Vi+i is a C°° cut-off function satisfying 

_ fl if (e,A) eAf(C n +i,N-^) 



(7.89) 



(7.90) 



< Vn+l < 1 ) "4>n+l = 



if (s,\)<£Af(C n+1 ,2N-L) 



and |5 (eiA )Vn+i| < A£ +1 C. 
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Then \\h n+1 \\ si < \\h n+1 \\ si < AT^f 1 by LemmaEHl and, 

— — 1/2 

\\d( £ ,\)h n+1 \\ Sl < |9( e ,A)^n+i| l!^n+i|| Sl + \\d {£iX) h n+1 \\ Sl < N n+ [ 
thanks to the first estimate in (|7.82|l . and for N large. ■ 
Finally we define u n+ \ G C ([0, £o) x A,£T n +i C\U) as 

u n +i ■= u n + h n+ i . (7-91) 

By Lemma l7.11l on A/"(C n +i, N~?i) we have h n+ i = h n+ \ that solves equation (|7.76j) and so it„+i solves 
equation (P n+ i). Hence (S4) n+ i holds. By Lemma 17. Ill property (S2) n+1 holds. Property (Sl) n +i 
follows as well because 

«+l C35l.(S2) B+1 i , i 

IK+ilL<IKI| sl + £llM« ^ 2 + ^> N * -2 +Nl - 1 

k=l fe=l 

and the estimate ||9( £ A) u n+i||si < C(s 1 )A r p 1+Sl+1 7~ 1 follows in the same way. 
Lemma 7.12. Property (S5) n+ i holds. 

Proof. By the definition of U n , and since ||/z n +i||s < ||^n+i||s, we get 

U n+X < U n + \\h n+1 \\ s ^ K'{S)N;;+^U n iS <" K'(S)N^N^'+ Ss ^ < N^ +5si+1) . 
The estimate for U' n+1 follows similarly by ([77771) . ([7782]) . (55)„. ■ 

7.3 Proof of Theorem fTTTI 

By Theorem 1 7. II it remains to prove that the measure estimate ()1.10p holds. 
Lemma 7.13. The set Q defined in (|7. 19|) satisfies 

|0|=1-O(7). (7-92) 
Proof. The A such that (|7. 19[) is violated are 

G c n [1/2,3/2] C (J Klj where ft± := {a G [1/2, 3/2] : | ± Xu ■ I + Mil < -^7} • (7.93) 

|i|<jv ,b'|<jv 

Dividing by A, we have to estimate the £ := 1/A G [2/3, 2] such that 

\±Q.l + ^i\<C-^. 

The derivative of the functions <7y(£) := ±w • Z + ^fXj satisfies \d^g^(^)\ — \fij\ > fJ > 0, because 
n (— A + V(x))i Eo > j3 I by (|1.3[) . As a consequence, we estimate 



Then ([7793]) . (j7794j) . imply 



|0 c n[l/2,3/2]|< ^ |^±.|<C^^ = 0( 7 ) 
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since t± > d + v. ■ 
Finally we choose 

7 :=e^ with a := 1/(5+1), 7V := 4 7 _1 , (7.95) 
so that (17.21[) is fulfilled for £o small enough. The complementary set of in [0, eq] x A has measure 

i<e,i ™=™ | U G ^( u fe-i) U (^*(«k-i)) c U (m x Qc ) 

fc>l fc>l 

< Ei G kK-i)i + Ei(^K-i)) c i+ £ oi^ c i 

DJ,ESJ,III3.17321 ^ JUSJ 

< Ceo^^7 1 +C£o7<C£o(iV ( r 1 +7) < CeJ +Q 

fc>i 

implying (jl.lOp . 

Theorem (jl.ip is proved with s(d, f) := s% defined in f|7.16[) and q(d, v) := S + 3, see (|7.8p . 
Regularity 

Finally, we prove that, if V,f,g, are C°° then the solution u(e, A) is in C°°(T d x T"). The argument is 
the one of Theorem 3 in [1] . The main point is the proof of the following lemma which gives an a-priori 
bound for the divergence of the Sobolev high norms of the approximate solutions u n , extending property 
(S5) n . Its proof requires only small modifications in Lemmata 17.71 17.121 

Lemma 7.14. VS" > 5, 

IMIs' < C(S')A^ (T ' +5si+1) • (7.96) 



Proof. First of all, by the arguments of Lemma 17771 we get, the estimate 

\£-Uu n )\ s , < C(5')(iV;;Y s ' + iV^KUs,) . (7.97) 

Note that the multiscale Proposition 14. 1 1 is valid for any S' > s\, see (|4.5I) . It requires also the condition 
N > Nq(T, S') which is verified for N = N n with n > no(S') large enough. 
Then, following the proof of Lemma 17.91 we obtain 

\\h n+ i\\s> < K' + \ 5s ^\\rJ s , + \\R n (h n+1 )\\ s ,) 

+ C(S')(K?i S ' + NZ' +1 \\u n \\ s >) (\\r n \\ Sl + \\R n (h n+1 )\\ Sl ) . (7.98) 

We also have the analogue of (|7.79l) - (|7.80l) . namely 

\\r n \\s' + \\Rn(hn+i)\\s> < C(S')(\\u n \\ s > + ep n+ i\\h n+1 \\ s >) , 

\\r n \\ Sl + \\R n (h n +i)\\ Sl < C(S')N-^'-^\\u n \\ S ' , 
and, by (|7.98l) . we deduce the analogue of (|7.81l) . namely 

\K +1 y < C(S')n;; + \^\\uJ s ,+C(S')n:' +1 N-( s '-^ . (7.99) 

For n > no(S') large enough, 



' i'\" r ' +•'■• < . 7 7 : 3 c n/ Q''\M T '+ Ss i- cr - 1 I 



and (f7799|) . ([7716)) imply the analogue of ([7777]) . namely 

\\hn + i\\s> < K(S')N:' + \^\\u n \\ s , +K(S')N: +1 N-( s '-^\\u n \\ 2 s/ ■ (7.100) 
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Of course, h n +i denned in (|7.90|) satisfies (|7.I00j) as well. Therefore, as in Lemma [7321 

K+ills' < IKHs' + \\h n+ ih> < 2K{S')N^ \\u n \\ s . +K{S')N^ +l N-^'-^\\u n f sl 

and we deduce that the sequence ||w n +i \\s'N~l{ r +5si+1) is bounded, i.e. d7J6l) . ■ 
By ([TUB"]) we deduce 

HMs' ^ K(S')N^ Tl+Ssi+1) . (7.101) 
Now, consider any s > s± and write s := (1 — t)s\ + tS where S > s, t £ (0, 1). By interpolation 

fT70l .l l7.10H 

IIM.^ai.SOIIMlrlMs' < K(S')N-(-"+ 1 ^NS t = K(S , )N- 1 (7.102) 

having set a := 2(n + 5sj + 1), and choosing S" (large) such that 

s — Si cr + 2 

S 1 ' — si a + 1 + a 

In conclusion, (|7.102j) implies that ||' l n||s < +o° an d so u(e, A) G H s , for any s. 

n 
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